DSA_JAVA

Some programs related to Data Structures and Algorithms in Java. I will try my best to update this repo as much as I can !

This repo contains the following programs :

1. Array:

1-1. Array implementation and some functions - secondLargest, moveZero, resizeArr, missingNum, reverse

1-2. Square of a sorted array

1-3. Kadane Algorithm

1-4. array rotation

1-5. Reversal Algorithm

1-6. Cyclically Rotate

1-7. Search on a sorted and rotated array

2. LinkedList:

2-1. SinglyLinkedList and some functions - display, getSize, getHead, getLast, addNodeAtFront, addNodeAtLast, deleteNodeAtFront, deleteNodeAtLast, addNodeAtSpecificPosition, deleteNodeAtSpecificPosition, searchNode, reverseList

2-2. DoublyLinkedList and some functions like SLL

2-3. CirularLinkedList and some functions like SLL

3. Stack:

3-1. Stack implementaion and some functions - push, pop, display, peek, getLength

3-2. String Reverse using stack

4. Sorting & Searching:

4-1. Binary Search

4-2. Bubble Sort

4-3. Insertion Sort

4-4. Selection Sort

4-5. Linear Search

5. Graph:

5-1. Graph adjacancy matrix

5-2. Graph adjacancy list, dfs, bfs

6. Binary Tree:

6-1. BT implementation, preOrder traversal, inOrder traversal, postOrder traversal, levelOrder traversal, maxValue

6-2. Binary Search Tree - implementation, inOrder traversal, search a node, isLeftChild, isRightChild, deleteANode, getSuccessor, getPredecessor, nodeCount

7. Trie:

7-1. Trie implementation, insert

8. String:

8-1. String subsequence