Data Structure examples

Stack: (LIFO) Last In First Out. Code path "src/com/stack/"

• Infix to Postfix expression evaluation. (code path "src/com/infixToPostfix/")
  

Queue: (FIFO) First In First Out. Code path "src/com/queue/"

Single Linked List: code path "src/com/linklist/"

Double Linked List: code path "src/com/doublelinklist/"

Circular Linked List: code path "/src/com/circularLinklist"

Sorting: (code path "src/com/sorting/")

• Bubble Sort
• Insertion Sort
• Selection Sort
• Merge Sort of Array
• Merge Sort of Linked List
• Quick Sort
• Max-Heap

Ranking: (code path "src/com/ranking/")

• Quick Select (Kth smallest/largest element)

Search: (code path "src/com/search/")

• Binary search: Search element in Ascending/Descending order 1D sorted data
• Stair search: Search element in Ascending order 2D sorted data

Tree: Binary Search Tree (code path"src/com/BST")

• Insertion,Deletion,Traversing (In Order/Pre Order/Post Order )

Tree Questions: (code path"src/com/BST/Questions")

• Horizontal traversing
• Vertically traversing
• Left view of tree
• Right view of tree
• Top view of tree
• Bottom view of tree
• Maximum width of tree
• Minimum width of tree
• Maximum diameter of tree
• create copy of existing tree
• Isomorphic tree
• Sum of all data
• Lowest common Ancestor of Two Node
• Transform Tree to Linked List
• Sum of Greater Nodes
• Mirror of Tree

AVL Tree: (code path "src/com/AVL")

• Insertion
• Print

Interval Tree: (code path "src/com/intervaltree")

• Insertion
• Search

Fenwick Tree: (code path "src/com/fenwicktree")

• Insertion
• Update
• Prefix Sum

Trie : (code path "src/com/trie")

• Insertion
• Search

String Matching Algos: (code path "src/com/patternmatch")

Knapsack(0/1) Problem : (code path "src/com/knapsack")

miscellaneous questions (code path "com/miscellaneous/questions")