Hi, here’s your problem today. This problem was recently asked by Facebook:
Given a number n, find the least number of squares needed to sum up to the number.
Here’s an example and some starting code:
def square_sum(n):
# Fill this in.
print(square_sum(13))
# Min sum is 3^2 + 2^2
# 2