Backtracking is useful when you traverse the cases and the number of cases increase exponentially.