Update 0343-integer-break.kt

Author: a93a

kotlin/0343-integer-break.kt

@@ -57,3 +57,22 @@ class Solution {
         return res
     }
 }
+
+// Mathimatically solved O(1)
+class Solution {
+    fun integerBreak(n: Int): Int {
+        if (n < 4) return n - 1
+
+        var res = n / 3
+        var rem = n % 3
+        
+        if (rem == 1) {
+            rem = 4
+            res--
+        } else if (rem == 0) {
+            rem = 1
+        }
+
+        return (Math.pow(3.toDouble(), res.toDouble()) * rem).toInt()
+    }
+}