add factor comb

Author: tg123

factor-combinations/README.md

@@ -0,0 +1,26 @@
+public class Solution {
+    List<List<Integer>> getFactors(int n, int low, int high) {
+        List<List<Integer>> found = new ArrayList<>();
+
+        if(low <= n && n < high){
+            found.add(Arrays.asList(n));
+        }
+
+        for(int i = low; n / i >= low; i++){
+            if(n % i == 0){
+                for(List<Integer> sub : getFactors(n / i, i, n)){
+                    List<Integer> l = new ArrayList<>();
+                    l.add(i);
+                    l.addAll(sub);
+                    found.add(l);
+                }
+            }
+        }
+
+        return found;
+    }
+
+    public List<List<Integer>> getFactors(int n) {
+        return getFactors(n, 2, n);
+    }
+}

factor-combinations/Solution.java

@@ -0,0 +1,7 @@
+---
+layout: solution
+title: Factor Combinations
+date: 2015-08-12 23:03:42+08:00
+leetcode_id: 254
+---
+{% include_relative README.md %}