shuchitagupta/data-structures-algos

C++ STL Useful Templates

List of Data Structures

1. Arrays
2. Stacks
3. Queues
4. Hash Maps
5. Linked List
6. Trees
   • Binary/N-ary Trees
   • Binary Search Trees
   • Heaps/ Priority Queues
7. Advanced Data Structures
   • Trie
   • Segment Trees
   • Fenwick (Binary Indexed Trees)
   • Suffix Trees
   • Suffix Arrays
8. Disjoint Set Union

List of Algorithms

1. Searching
   • Linear Search
   • Binary Search
   • Ternary Search
2. Sorting
   • Bubble Sort
   • Selection Sort
   • Insertion Sort
   • Merge Sort
   • Quick Sort
   • Counting Sort
   • Radix Sort
   • Heap Sort
   • Bucket Sort
3. Bit Masking Manipulation
4. Greedy Algorithms (Example)
5. Graphs
   • Graph Representation
   • Breadth First Search
   • Depth First Search
   • Minimum Spanning Tree
   • Shortest path Algorithms
   • Flood Fill Algorithms
   • Articulation Points and Bridges
   • Biconnected Components
   • Strongly Connected Components
   • Topological Sort
   • Hamiltonion Path
   • Maximum Flow
   • Minimum Cost Maximum FLow
   • Min-cut
6. String Algorithms
   • Basics of STring Manipulation
   • String Searching
   • Z Algorithm
   • Manachar's Algorithm
7. Dynamic Programming
   • Introduction to DP
   • 2 Dimensional
   • State Space Reduction
   • Dynamic Programming and Bit Masking

Math Algorithms

1. Number Theory
   • Basic Number Theory - 1
   • Basic Number Theory - 2
   • Primality Tests
   • Totient Function
2. Combinatorics
   • Basics of Combinatorics
   • Inclusion-Exclusion
3. Geometry
   • Line Sweep Technique
   • Line Intersection using Bentley Ottmann Algorithm