From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/perfect_squares.cpp | 23 ----------------------- 1 file changed, 23 deletions(-) delete mode 100644 other/perfect_squares.cpp (limited to 'other/perfect_squares.cpp') diff --git a/other/perfect_squares.cpp b/other/perfect_squares.cpp deleted file mode 100644 index 677c4a0..0000000 --- a/other/perfect_squares.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numSquares(int n) { - vector dp(n + 1, INT_MAX); - dp[0] = 0; - for (int target = 1; target <= n; target++) { - int mmCount = INT_MAX; - for (int num = 1; num <= sqrt(target); num++) { - int sqNum = pow(num, 2), curr = 1 + dp[target - sqNum]; - mmCount = min(mmCount, curr); - } - dp[target] = mmCount; - } - return dp[n]; - } -}; - -int main() { - Solution obj; - cout << obj.numSquares(12); -} -- cgit v1.2.3