Could be solved with a HashMap of characters to their frequencies. Space could be saved by just using a boolean array instead. Solving without using any extra space can be done by sorting the String first.