I could see this being a leetcode medium/hard level backtracking question.