Pregunta de entrevista de Apple

Construct FSM that accepts the string 110