Medium

Quiz

#633 Sum of Square Numbers

APPROACH

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

Example 1:

Input: c = 5

Output: true

Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: c = 3

Output: false

1 of 4

What is the optimal approach for this problem?