Chapter 4 ยท Decrease-and-Conquer (plus sequential search from Ch 3)
Search Lab
Shrink the problem at every step: by one element, by half, by a third, or by a guess. Seven small algorithms, one set of controls.
How to read this
Colors are the same in every Algorithm Forge simulation: yellow = compared, blue = current, red = swapped or written, purple = pivot or special, green = found or final, grey = ruled out. Keys: โ โ step, Space play or pause.
Try this
Go deeper
๐ Ch 4 lesson: Decrease-and-Conquer
๐ Ch 3 lesson: Brute Force (sequential search)
โ๏ธ Arena: Ch 4
โ๏ธ Arena: Ch 3