public static ArrayList pad(String str) {

        //Base case
        if (str.length() == 0) {
            ArrayList<String> none = new ArrayList();
            none.add("");
            return none;
        } else {


            //Checking letter combo for each number
            ArrayList<String> before = (pad(str.substring(1)));
            ArrayList<String> l = new ArrayList();
            String s = str.substring(0,1);

            switch (s) {
                case "1":
                    l.add("");
                    break;
                case "2":
                    l.add("a");
                    l.add("b");
                    l.add("c");
                    break;
                case "3":
                    l.add("d");
                    l.add("e");
                    l.add("f");
                    break;
                case "4":
                    l.add("g");
                    l.add("h");
                    l.add("i");
                    break;
                case "5":
                    l.add("j");
                    l.add("k");
                    l.add("l");
                    break;
                case "6":
                    l.add("m");
                    l.add("n");
                    l.add("o");
                    break;
                case "7":
                    l.add("p");
                    l.add("q");
                    l.add("r");
                    l.add("s");
                    break;
                case "8":
                    l.add("t");
                    l.add("u");
                    l.add("v");
                    break;
                case "9":
                    l.add("w");
                    l.add("x");
                    l.add("y");
                    l.add("z");
                    break;
                case "0":
                    l.add("");
                    break;
            }

            //Listing the combinations out
            ArrayList<String> listCombinations = new ArrayList();
            for (String b : before) {
                for (String letter : l) {
                    listCombinations.add(letter + b);
                }
            }
            //Returning the whole list
            return listCombinations;
        }


}