Simple remove dupes imp, is it cheating to use List. Also shame have to it twice to print a nice string

Author: blundell

.gitignore

@@ -1 +1,4 @@
 .DS_Store
+.idea
+/out
+/core

remove-duplicates-from-string/RemoveDuplicatesFromString.java

@@ -0,0 +1,31 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class RemoveDuplicatesFromString {
+
+    public static void main(String[] args) {
+        String input = "tree traversal";
+        System.out.println("In: " + input);
+
+        String result = removeDuplicates(input);
+
+        System.out.println("Out: " + result);
+    }
+
+    private static String removeDuplicates(String s) {
+        char[] chars = s.toCharArray();
+        List<Character> uniques = new ArrayList<Character>();
+        for (char c : chars) {
+            if (uniques.contains(c)) {
+                continue;
+            }
+            uniques.add(c);
+        }
+        StringBuilder output = new StringBuilder();
+        for (char c : uniques) {
+            output.append(c);
+        }
+        return output.toString();
+    }
+
+}