Code Challenge of the Day — Fewest perfect squares (hard)

Return the least number of perfect squares that sum to n.
Write num_squares(n).

Starter:

def num_squares(n):
    # TODO
    pass

---

Solve it interactively in your browser (no setup), check your answer instantly, and keep your daily streak going on IWTLP: https://iwtlp.com/challenge