I answered by providing brute force pseudocode, then explained my thought process on how I would implement the optimized solution. After that, I described how I would implement using Java but didn't actually implement in Java since I couldn't recall syntax details off the top of my head.