DSA-Implementation

Implementation of Data Structures & Algorithms and common coding patterns.

Data Structures

• Linked List
• Stack
• Queue
• Graphs
• Heap
• Binary Search Tree
• Trie
• AVL

Algorithms

• Binary Search
• Bubble Sort
• Insertion Sort
• Selection Sort
• Merge Sort
• Quick Sort
• Dijkstra Algorithm
• Bellman–Ford
• Floyd–Warshall
• A* algorithm
• KMP

Common Patterns

• Sliding Window
• Two Pointers
• Fast & Slow pointers
• Merge Intervals
• Cyclic Sort
• In-place Reversal of a LinkedList
• Breadth First Search
• Depth First Search
• Two Heaps
• Subsets
• Modified Binary Search
• Bitwise XOR
• Top 'K' Elements
• K-way merge
• 0/1 Knapsack (Dynamic Programming)