How did you code pass all the tests. I am almost doing the same thing as yours but I kept getting the timeout error. So I just copied your code and tried to run it. I know I should not have done that but I was so must anxious. And Your code did not pass the test too.
But How did your code pass before but not now