Path to Gold

Topics

• Advanced Data Structures
  • Graph Algorithms (Breadth-First Search, Depth-First Search)
  • Flood Fill
  • Union Find (Disjoint Set)
  • Binary Indexed Trees (Fenwick Trees)
  • Segment Trees
  • Persistent Data Structures
  • Trie
  • Suffix Array
  • Suffix Tree
• Advanced Algorithms
  • Dynamic Programming
    • Convex Hull Optimization
    • Digit DP
    • Knapsack Problem
  • Graph Algorithms
    • Shortest Paths
      • Dijkstra's Algorithm
      • Bellman-Ford Algorithm
      • Floyd-Warshall Algorithm
    • Minimum Spanning Trees
      • Kruskal's Algorithm
      • Prim's Algorithm
    • Max Flow and Min Cut
      • Ford-Fulkerson Algorithm
      • Edmonds-Karp Algorithm
      • Dinic's Algorithm
    • Strongly Connected Components
    • Eulerian Paths and Circuits
    • Heavy-Light Decomposition
    • Centroid Decomposition
  • Geometry Algorithms
    • Convex Hull
    • Line Sweep
    • Point in Polygon
    • Computational Geometry
  • Greedy Algorithms
  • Divide and Conquer
  • Backtracking

Silver to Gold Practice Questions

Graph

• Cross Country Skiing Problem Statement
• Moocast Problem Statement
• WMoocast Problem Statement
• Wormhole Sort Problem Statement