Finite State interview question

There is a live coding challenge to work through with software engineers