Tag
#backtracking
3 articles tagged backtracking.
DSAintermediate
Depth-First Search: Go Deep, Backtrack, and the Three-Colour Cycle Trick
The depth-first search (DFS) algorithm explained: recursion vs an explicit stack, three-colour cycle detection, connected components, flood fill, O(V+E) time complexity, and interview questions.
19 min read
DSAintermediate
Recursion and Backtracking: Trusting a Smaller Version of the Problem
Recursion and backtracking explained with diagrams: base case, call stack, choose-explore-unchoose, pruning, time complexity, and interview code for subsets, permutations, and N-queens.
17 min read
LLDintermediatePremium
Android Unlock Pattern LLD: Nine Dots, One Skip Table, 389,112 Secrets
A low-level design walkthrough of the Android unlock pattern: the crossing rule as a lookup table, pattern validation in O(1) per move, and counting all valid patterns with backtracking and symmetry.
8 min read