Pergunta de entrevista da empresa Apple

Construct FSM that accepts the string 110