Given a number “n”, find the least number of perfect square numbers that sum to n

For Example:

n=12, return 3 (4 + 4 + 4) = (2^2 + 2^2 + 2^2) NOT (3^2 + 1 + 1 + 1)

n = 6, return 3 (4 + 1 + 1) = (2^2 + 1^2 + 1^2)

Least Number of Perfect Squares that Sums to n. Read the full post (770 words, 1 image, estimated 3:05 mins reading time)