Question: Repeat Exercise, but have permute return a List containing all the possible permutations.
Exercise: Write the routine with the declaration public static void permute( String str ); that prints all the permutations of the characters in the string str. If str is "abc", then the strings output are abc, acb, bac, bca, cab, and cba. Use recursion.