Need help to solve challenging Data structure problem

Question

I came across this problem where given an array of integers, tell if the sequence of integers will exit the array from left, right or deadend. You enter the array from the l