Epic Software Engineer interview questions

Tell me about a project you've worked on.

Let's say you are playing a game that is the horizontal equivalent of checkers (where you can jump over an enemy piece horizontally or vertically given there is an empty space past the enemy piece). Given a 2 dimensional array where indices on the board are empty, player 1's pieces, or player 2's pieces, determine, as player 1 or 2, the most number of pieces you can capture in that turn (remember that in Checkers if you capture a piece you can jump again to capture another piece).