三星 SDS Gurgaon 于 7/01/2021 参观了我们的校园，整个过程包括 2 轮。第一轮是编码轮（3 小时内 1 个编码问题），于 2021 年 1 月 15 日在三星古尔冈现场进行，第二轮是虚拟面试。
对于编码回合，由于 COVID’19，在访问三星 SDS 园区之前有一些指导方针：
要求考生戴上口罩并下载 Aarogya setu 应用程序
快速抗体测试在现场进行，测试结果为阴性的候选人在 10-15 分钟内被允许进入场所。
报告时间为上午 9:00-10:00，编码评估时间为上午 11:00-下午 2:00。
第 1 轮（现场编码轮） ：由 1 道编码问题组成，需在 3 小时内完成。有 50 个测试用例，其中 20 个测试用例是可见的，30 个是隐藏的。
问题：给定一个整数 n，返回和为 n 的完全平方数的最少个数。
一个完美的平方是一个整数，它是一个整数的平方；换句话说，它是某个整数与其自身的乘积。例如，1、4、9 和 16 是完全平方数，而 3 和 11 则不是。
示例 1：
Input: n = 12
Output: 3
Explanation: 12 = 4 + 4 + 4.示例 2：
Input: n = 13
Output: 2
Explanation: 13 = 4 + 9.约束：
1 <= n <= 10^4对于类似的问题，请参阅此（仅约束不同）：https://www.geeksforgeeks.org/minimum-number-of-squares-whose-sum-equals-to-given-number-n/
谢谢你。