Backtracking

1
public int backtrack(STATE curr, OTHER_ARGUMENTS...) {
2
    if (BASE_CASE) {
3
        // TODO: modify answer
4
        return 0;
5
    }
6

7
    int ans = 0;
8

9
    for (ITERATE_OVER_INPUT) {
10
        // TODO: modify current state
11
        ans += backtrack(curr, OTHER_ARGUMENTS...);
12
        // TODO: undo modification of current state
13
    }
14

15
    return ans;
16
}