Search⌘ K
AI Features

Sqrt(x)

Sqrt(x) asks you to compute the square root of a non-negative integer and return it rounded down to the nearest non-negative integer without using built-in exponent functions.

Statement

Given a non-negative integer x, compute and return the square root of x rounded down to the nearest integer. The result must also be non-negative.

Built-in exponent functions or operators (e.g., pow(x, 0.5) in C++ or x ** 0.5 in Python) are not permitted.

Constraints:

  • ...