Apple interview question

Construct FSM that accepts the string 110