Google Interview Question

The basic about finite state machine