Solutions of all Problem Statements

Solutions/Solution1.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+    bool divisorGame(int N) {
+        int count = 0;
+        bool valid = true;
+        while(valid) {
+            valid = false;
+            for(int x = 1; x < N; x++) {
+                if(N % x == 0) {
+                    N = N - x;
+                    count++;
+                    valid = true;
+                    break;
+                }
+            }
+        }
+        return (count % 2 == 1);
+    }
+};

Solutions/Solution2.py

@@ -0,0 +1,11 @@
+class Solution:
+    def countVowelStrings(self, n: int) -> int:
+        if n == 0:
+            return 0
+        counts = [1] * 5
+        while n > 1:
+            n -= 1
+            for i in range(1, len(counts)):
+                counts[i] += counts[i - 1]
+
+        return sum(counts)

Solutions/Solution3.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int maxSumAfterPartitioning(vector<int>& arr, int k) {
+        int n = arr.size();
+        vector<int> dp(n + 1);
+        for (int i = 1; i <= n; ++i) {
+            int curMax = 0;
+            for (int j = 1; j <= k && i - j >= 0; ++j) {
+                curMax = max(curMax, arr[i - j]);
+                dp[i] = max(dp[i], dp[i - j] + curMax * j);
+            }
+        }
+        return dp[n];
+    }
+};