1
var numSquares = function (n) {
2
  let dp = new Array(n + 1).fill(Infinity);
3

4
  dp[0] = 0;
5

6
  for (let i = 1; i <= n; i++) {
7
    for (let k = 1; k * k <= i; k++) {
8
      dp[i] = Math.min(dp[i], dp[i - k * k] + 1);
9
    }
10
  }
11

12
  return dp[n];
13
};