DEV Community

JP Antunes
JP Antunes

Posted on

It's Friday, let's break an Integer with math!

Leetcode's Integer Break problem popped up in my mailbox today just before I had my morning coffee.

For that reason alone, I won't explain the math behind the solution :-)

var integerBreak = function(n) { if (n < 4) return n - 1; let times3 = Math.floor(n / 3); let diff = n - (times3 * 3); if (diff == 0) { return 3 ** times3; } else if (diff == 1) { return (3 ** (times3 - diff) * (3 + diff)); } else { //diff == 2 return (3 ** times3 / (3 + diff) * 10); } }; 

// Runtime: 48 ms, faster than 93.94% of JavaScript online submissions for Integer Break.
// Memory Usage: 33.9 MB, less than 100.00% of JavaScript online submissions for Integer Break.

Top comments (0)