Thank you for point out to the time complexity mistake.

I will checkout solution you linked to!

Never stop learning!