APS.10 Dijkstra, Bellman-Ford & Sliding Puzzle

APS.10 Dijkstra, Bellman-Ford & Sliding Puzzle

Shortest path algorithms (Dijkstra, Bellman-Ford) and BFS-based state-space search illustrated with the sliding puzzle problem.

APS.05 Tarjan SCC Algorithm

APS.06 Tarjan's SCC Algorithm

How a single depth-first walk unravels every cycle in a directed graph, without ever looking back.

APS.05 RMQ, Segment Tree, Sparse Table

APS.05 RMQ, Segment Tree, Sparse Table

From range minimum query to LCA in O(1): Segment Tree, Sparse Table, and Euler tour reduction.

APS.04 String Matching

APS.04 String Matching

From naïve O(nm) to KMP O(n+m): prefix function, rolling hash, and binary search on longest repeated substring.

APS.03 Geometric Problems

APS.03 Geometric Problems

From cross product to convex hull: a complete walkthrough of CCW, line segment intersection, and the Monotone Chain algorithm.