Index

Content

Data Structures

• Array
  • Two Pointer
  • Sliding Window

Sorting

• Elementary Sorting Strategies
• Quicksort

• Mergesort

• Priority Queues & Heapsort

• Radix Sort

Search

• Binary Search
• BSTs
• Hashing
• Radix Search

Problem Solving Paradigm

• Complete Search

• Divide & Conquer

• Greedy

• Dynamic Programming

Graph

• Graph Properties and their Types
• Graph Traversal (DFS/BFS)
• Digraphs & DAGs (Topological Sorting)
• Shortest Paths
• MSTs
• Network Flows
• Other Algorithms
• Summary

Strings

• Basic String Processing
• String Matching
• Trie
• String Processing with DP
• Suffix Tree
• String Tasks
• Advanced Algorithms

Trees

• Disjoint Set Union
• Fenwick Tree
• Sqrt Decomposition
• Segment Trees
• Graphs