Texas Instruments Interview Question

Asked me to design a state machine to detect two different sequences (overlapping case) using minimum states without going for state reduction.