You are correct. This was a very naive brute force implementation which, while it passed the tests, was computationally super expensive.

Thanks for the feedback, rewriting this was a nice exercise :)

i think this will perform worse as the number gets bigger.