Dsa
Binary Search
Easy
Closest Square Root
Given a non-negative integer n, find the largest integer x such that x^2 <= n. The input format will specify a single integer n.
Input format:
- A single non-negative integer n (0 ≤ n ≤ 10^9).
Output format:
- Print the integer x.
Example:
Input:
15
Output:
3
Key concepts
binary_searchmathinteger
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now