0 ms || 4 lines O(N) Solution
\n\tint integerBreak(int n) {\n        if(n <= 3) return n-1;\n        else if(n % 3 == 0) return pow(3, n/3);\n        else if(n % 3 == 1) return 4 * pow(3, (n
```\n\tint integerBreak(int n) {\n        if(n <= 3) return n-1;\n        else if(n % 3 == 0) return pow(3, n/3);\n        else if(n % 3 == 1) return 4 * pow(3, (n-4)/3);\n        else return 2*pow(3, n/3);\n    }\n```
['Math', 'Dynamic Programming']