Google interview question

One question tested my knowledge of recursion, hashmaps, and backtracking.