READ ALL INSTRUCTIONS AND TEST CASES CAREFULLY:

Construct an e$-$NFA to recognize strings from $\backslash$Sigma $=\{1,2,3,4\}$ where the last character does not appear anywhere before it$.$For the test cases, the first five cases should ACCEPT, and the rest should REJECT. You probably need to add a transition for each input symbol $($like self$-$loops$).$

$1234$

$123132314$

$1242143$

$13434142$

$42324321$

$12344$

$1231432314$

$12342143$

$213434142$

$423214321$