This question was asked in CNIL recruitment drive. Tried Backtracking and Permutations and Combinations but failed in trivial test cases. Can anyone please explain how to approach such questions. Thanks.