@@ -0,0 +1,872 @@
+/**%0A * Problem Link: https://leetcode.com/problems/combination-sum-iii/%0A * %0A * Backtracking Problem, try out all the possible solutions and appropriate prunning %0A */%0Apublic class Solution %7B%0A    public List%3CList%3CInteger%3E%3E combinationSum3(int k, int n) %7B%0A        list = new ArrayList%3CList%3CInteger%3E%3E();%0A        combine(k, 1, n, new ArrayList%3CInteger%3E());%0A        return list;%0A    %7D%0A    %0A    private List%3CList%3CInteger%3E%3E list;%0A    %0A    private void combine(int k, int start, int left, ArrayList%3CInteger%3E ret)%7B%0A        if(left == 0 && ret.size() == k) %7B%0A            list.add(new ArrayList%3CInteger%3E(ret));%0A            return;%0A        %7D%0A        if(ret.size() %3E= k) return;%0A        if(ret.size() + 9-start+1 %3C k) return;%0A        for(int i=start; i%3C=9; i++) %7B%0A            ret.add(i);%0A            combine(k, i+1, left-i, ret);%0A            ret.remove(ret.size()-1);%0A        %7D%0A    %7D%0A%7D%0A

Create Combination_Sum_III.java