(Solved) : C Given Puzzle Consisting Row Squares Contain Non Negative Integers Zero Rightmost Square Q26644084 . . . .

c++

You are given a puzzle consisting of a row of squares thatcontain non-negative integers, with a zero in the rightmost square.You have a token that starts on the leftmost square. On each turn,the token can shift left or right a number of squares equal to thevalue in its current square, but is not allowed to move off eitherend. For example, if the row of squares contains these values: [2,4, 5, 3, 1, 3, 1, 4, 0], then on the first turn the only legal moveis to shift right two squares, because the starting square containsa 2, and the token can’t