Macy's Interview Question

Find duplicate characters in a String.

Interview Answer

Anonymous

Apr 8, 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