Meta interview question

Delete repeated characters on a string

Interview Answer

Anonymous

Oct 12, 2015

public static String deleteRepeatedSequences(String str) { HashSet repeated = new HashSet(); StringBuilder build = new StringBuilder(str); for (int i = 0; i < str.length(); i++) { if (repeated.contains(String.valueOf(str.charAt(i)))) build.deleteCharAt(i); else repeated.add(String.valueOf(str.charAt(i))); } return build.toString(); }