mediumBinary SearchMathTwo Pointers 0 views

Sum of Square Numbers

Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c.

Given a non-negative integer c, decide whether there're two integers a and b such that a2 + b2 = c.

Example 1

Input: c = 5

Output: true

Explanation: 1 * 1 + 2 * 2 = 5

Example 2

Input: c = 3

Output: false

Constraints

  • 0 <= c <= 231 - 1

Hints

No hints yet.

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.