I was gonna write this but I said to myself: I know the solution, I aint writin' allat. The thing that makes this the best practice tho is that it is a real finite state machine rather than a map.

1. Spoiler flag!
2. Your solution is too slow. Statements "It passes all the tests" and "I get a timeout error" contradicts each other. You're not passing all the tests :P You're only passing all sample tests.

Solved it bro :} Had to change my approach a little bit but at the end it was all worth it

You been unable to make your code work is not a kata issue. Please read this

Java Completions 766

Either solve it or forfeit it and see how to solve it.

Who is preparing those tests, my coding skills are not able to make this code more efficient. I mean, it is testing this code with Arrays that have 200000 items. Are you kidding me?