Intuition
To find the square root of a number x, we need the largest integer n such that (n^2 \leq x). Since the square root is monotonic (i.e., increasing as x increases), binary search is a natural choice to efficiently find the answer without test...
![[LeetCode] #283](https://cdn.hashnode.com/res/hashnode/image/upload/v1740673776973/3dcadb87-1ec9-41fc-83fd-3bb84ce0bf2f.png)
