Skip to main content

20 docs tagged with "algorithms"

View all tags

Advanced Backtracking

Master advanced backtracking techniques including word search, palindrome partitioning, constraint propagation, and branch-and-bound optimization.

Advanced Binary Search

Master advanced binary search techniques including searching in rotated arrays, finding peak elements, and solving optimization problems like capacity to ship packages.

Advanced DP Patterns

Master advanced dynamic programming techniques including interval DP, bitmask DP, digit DP, and DP optimizations with Knuth-Yao and divide-and-conquer.

Advanced Graph Problems

Master advanced graph algorithms including Tarjan SCC, bipartite checking, Euler paths, and network flow concepts.

Advanced Greedy

Master advanced greedy techniques including greedy with sorting, priority queue applications, task scheduling, and when greedy fails.

Backtracking Fundamentals

Master the core concepts of backtracking algorithms including state space exploration, decision trees, pruning strategies, and constraint satisfaction problems.

Classic Backtracking Problems

Master fundamental backtracking problems including N-Queens, Sudoku solver, permutations, combinations, and subsets with complete implementations.

Classic DP Problems

Master fundamental dynamic programming problems including 0/1 Knapsack, Longest Common Subsequence, Longest Increasing Subsequence, Coin Change, and Edit Distance.

Classic Greedy Problems

Master the most important greedy algorithm problems: fractional knapsack, Huffman coding, job scheduling, and interval scheduling maximization

DP Fundamentals

Understand overlapping subproblems, optimal substructure, memoization vs tabulation, and the core principles of dynamic programming.

DP on Trees and Graphs

Apply dynamic programming to tree and graph problems including tree DP, rerooting technique, DAG DP, and shortest paths as DP.

Graph Algorithms

Learn essential graph algorithms including Dijkstra, Bellman-Ford, topological sort, and minimum spanning trees using Kruskal and Prim algorithms.

Graph Fundamentals

Learn graph representations (adjacency list and matrix), graph traversal algorithms (BFS and DFS), and connected components analysis.

Greedy Fundamentals

Master greedy algorithm principles including greedy choice property, optimal substructure, proof techniques, and when greedy applies.

Implementation Techniques

Master advanced coding techniques including sentinel values, dummy nodes, index mapping, coordinate compression, offline processing, and meet-in-the-middle optimization.

Problem Analysis

Master systematic problem decomposition, pattern recognition, constraint analysis, and data structure selection for algorithmic problems.

Searching Algorithms

Various searching algorithms from linear search to advanced interpolation search

Sorting Algorithms

Comparison-based and non-comparison sorting algorithms with their properties and use cases

String Manipulation

Master string processing techniques including parsing, validation, anagrams, pattern matching, and transformations essential for problem-solving.