← Back

📐 Sqrt Mountain Ascent

Find Integer Square Root Using Binary Search

Target N

-

Current Mid

-

Mid²

-

Answer

?

Steps

0
?²
mid² = ?
?
N
Target = ?
Search Range
L: 0
━━━━━━
M: ?
━━━━━━
R: ?
Generate a number to find its integer square root!

📖 Square Root via Binary Search

Problem: Find the largest integer x such that x² ≤ N

Logic:

• If mid² ≤ N: mid could be answer, save it and search RIGHT for larger

• If mid² > N: Overshoot! Search LEFT for smaller

Time: O(log N)