Macy's interview question

Find duplicate characters in a String.

Interview Answer

Anonymous

8 Apr 2020

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.

1