Concepts2
⚙️AlgorithmIntermediate
Pigeonhole Principle Applications
The Pigeonhole Principle says if you put more items than boxes, at least one box must contain two or more items; this simple idea powers many algorithmic guarantees.
#pigeonhole principle#dirichlet principle#cycle detection+11
⚙️AlgorithmIntermediate
Functional Graph
A functional graph is a directed graph where every node has exactly one outgoing edge, so repeatedly following edges from any start eventually loops into a cycle.
#functional graph#successor graph#cycle detection+10