Microsoft interview question

Recursive programming and backtracking.