Added 4 Keys Keyboard

varunu28 · varunu28 · commit 93de89d96da8 · 2023-03-31T06:43:54.000-07:00
diff --git a/Medium/4 Keys Keyboard.java b/Medium/4 Keys Keyboard.java
@@ -0,0 +1,14 @@
+class Solution {
+    public int maxA(int n) {
+        int[] dp = new int[n + 1];
+        for (int i = 0; i <= n; i++) {
+            dp[i] = i;
+        }
+        for (int i = 0; i <= n - 3; i++) {
+            for (int j = i + 3; j <= Math.min(n, i + 6); j++) {
+                dp[j] = Math.max(dp[j], (j - i - 1) * dp[i]);
+            }
+        }
+        return dp[n];
+    }
+}
