MCPcopy Create free account
hub / github.com/careercup/ctci / getSubsets2

Method getSubsets2

java/Chapter 9/Question9_4/Question.java:39–47  ·  view source on GitHub ↗
(ArrayList<Integer> set)

Source from the content-addressed store, hash-verified

37 }
38
39 public static ArrayList<ArrayList<Integer>> getSubsets2(ArrayList<Integer> set) {
40 ArrayList<ArrayList<Integer>> allsubsets = new ArrayList<ArrayList<Integer>>();
41 int max = 1 << set.size(); /* Compute 2^n */
42 for (int k = 0; k < max; k++) {
43 ArrayList<Integer> subset = convertIntToSet(k, set);
44 allsubsets.add(subset);
45 }
46 return allsubsets;
47 }
48
49 public static void main(String[] args) {
50 ArrayList<Integer> list = new ArrayList<Integer>();

Callers 1

mainMethod · 0.95

Calls 3

convertIntToSetMethod · 0.95
sizeMethod · 0.45
addMethod · 0.45

Tested by

no test coverage detected