Sqrt(x) — Interactive Visualizer

Binary search the integer answer space and keep the largest mid whose square does not exceed x.