Backtracking Algorithm- How It Enables Efficient Combination Sum Computation. The algorithm starts by sorting the input array and then exploring all possible combinations in a depth-first search manner. At each step, the algorithm selects a number from the input array and adds it to the current combination.