You Complete Me — Binary Search Word Reconstruction

A sorted word list and a known sequence of binary-search response sizes pin down a unique word character by character. Reconstruct it by matching the precounted word counts at each prefix level.

January 1, 2024 · 2 min · giordii