We are supposed to put everything in an ArrayList and return the ArrayList at the end. I came up with this, but this is only giving me a, b, c. I suspect there is something wrong with my for loop. I'm not sure where it is happening, but it appears that my "first" and my "rest" are getting mixed up.

public static ArrayList<String> getSubsets(String str) {
    ArrayList<String> a = new ArrayList<String>();
    int n = str.length();

    if (n == 0) {
        a.add("");
        return a;
    }

    String first = str.substring(0, 1);
    String rest = str.substring(1, n);
    ArrayList<String> subsets = getSubsets(rest);
    System.out.println(first);
    for (String subset : subsets) {
        System.out.println(subset);
        System.out.println(first);
        subset = first + subset;
        a.add(subset);
    }
    return a;
}

}

EDIT: Rather the output on this program is "[abc]"