Create 0343-integer-break.java

Author: benmak11

Diff for: java/0343-integer-break.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int integerBreak(int n) {
+        if (n < 4) return n - 1;
+
+        int res = 1;
+
+        while (n > 4) {
+            n -= 3;
+            res *= 3;
+        } 
+
+        res *= n;
+        return res;
+    }
+}