// TOPIC
#backtracking
3 articles
◆◆IntermediateMetaAmazon
01Subsets, Permutations & Combinations
Generate subsets, permutations, and combinations with one choose/explore/un-choose backtracking template — and know exactly where 2^n and n! hit the wall.
#backtracking#recursion#combinatorics
14 min◆◆IntermediateAmazonGoogle
02DFS Patterns
Depth-first search is the backbone of cycle detection, flood fill, path enumeration, and clone graph — master the visited-set template, the 3-color trick, and when to reach for DFS over BFS.
#graphs#dfs#traversal
14 min◆◆IntermediateGoogleMeta
03Backtracking
Master the backtracking algorithm: the choose-explore-unchoose template, pruning that actually matters, and worked subsets, permutations, and N-queens.
#backtracking#recursion#combinatorics
11 min