7 docs tagged with "Algorithm Patterns"

Learn the Backtracking pattern from first principles, including state-space search, pruning strategies, recursion trees, and engineering applications.

Learn Binary Search from first principles: search space reduction, monotonic properties, boundary search, search on answer, complexity analysis, and real engineering applications.

Learn the Breadth-First Search (BFS) pattern from first principles, including level-order traversal, shortest path intuition, graph exploration, complexity analysis, and real-world engineering applications.

Learn Depth-First Search (DFS) from first principles: recursive exploration, graph and tree traversal, backtracking, complexity analysis, and real engineering applications in compilers, databases, and distributed systems.

Learn the Greedy Algorithm pattern from first principles, including greedy choice strategy, optimal substructure, correctness reasoning, complexity analysis, and real-world engineering applications.

Learn Monotonic Stack and Monotonic Queue patterns, including ordering strategies, optimization techniques, and real-world engineering applications.

Learn the Prefix Sum pattern, including cumulative computation, range queries, optimization techniques, and real-world engineering applications.