Back to Question

Perfect Squares

Question Explain

Given a positive integer $n$, find the least number of perfect square numbers (e.g., 1, 4, 9, 16, ...) which sum up to $n$. Use BFS or DP.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.