Problem 375 · Medium

Guess Number Higher or Lower II

Find the least amount of money that guarantees a win in a guessing game where a wrong guess costs the guessed number. The visual fills a table of intervals and picks the worst-case cost of each split.

Open the interactive visualisation