I'm just learning JS, and it's easier and clearer for me to understand what I'm doing. Later, I will move away from this practice

how do people come up with these algorithms???

constant time complexity! but it overflows with n = 300 unlike the first solution

Haha. Ya. When learn and pratic coding trying to do use abstraction (may i only thinking that?). But that cheating is streight step)

whenever you get a regex in a task or in work, try working through it with an app like regex101 (or any other alternative). It neatly shows the result of your regex, ou can input test strings etc. Great stuff for learning regex. Just remember to always select JavaScript (or EcmaScript) interpreter as there are subtle differences

I have pretty much the same solution and still have the timeout lol
edit: nvm was a one-time thing

simple, stright to the point, not the most efficient...

that's a very good question...
._.