Sqrt(x): Interactive Visualizer
Binary search the integer answer space and keep the largest mid whose square does not exceed x.