Qualcomm Interview Question

Design a state machine to detect bit sequence. How do you verify it?