What is the expected backtracking runtime for solving this problem?

The expected backtracking runtime for solving this problem is O(2n), where n is the number of decision points in the problem.