I was solving it in my code editor first, didn't try it here
I had only one step missing and I couldn't figure it out because every time I try to debugg I get an infinite loop

please add to instructions that large inputs cause timeout, I spent the last two hours banging my head against the wall trying to figure out what's wrong with my code