Given a set of characters, find the shortest string with all permutations of that set. With 2 characters a,b the answer would be "aba", length 3 (not 2! like you suggested).