Merge remote-tracking branch 'upstream/master'

1 files changed, 17 insertions, 0 deletions

diff --git a/challenge-280/deadmarshal/java/Ch1.java b/challenge-280/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..678ee12336
--- /dev/null
+++ b/challenge-280/deadmarshal/java/Ch1.java
@@ -0,0 +1,17 @@
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(twice_appearance("acbddbca"));
+    System.out.println(twice_appearance("abccd"));
+    System.out.println(twice_appearance("abcdabbb"));
+  }
+
+  private static char twice_appearance(String str) {
+    int[] counts = new int[26];
+    for (int i = 0; i < str.length(); ++i) {
+      int idx = str.charAt(i) - 'a';
+      if (counts[idx] != 0) return str.charAt(i);
+      counts[idx]++;
+    }
+    return '\0';
+  }
+}