Question d’entretien chez Apple

Construct FSM that accepts the string 110