Apple Interview Question

Construct FSM that accepts the string 110