Concepts2
⚙️AlgorithmIntermediate
Bidirectional BFS (Meet in the Middle Search)
Bidirectional BFS searches forward from the start and backward from the goal to meet in the middle, drastically reducing explored states.
#bidirectional bfs#meet in the middle#two-ended search+11
⚙️AlgorithmIntermediate
Meet in the Middle
Meet-in-the-middle splits a hard exponential search into two halves, enumerates each half, and then combines results efficiently.
#meet in the middle#subset sum#pair sums+12