2 files changed, 61 insertions, 0 deletions
diff --git a/challenge-321/deadmarshal/java/Ch1.java b/challenge-321/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..bf51dc88cb
--- /dev/null
+++ b/challenge-321/deadmarshal/java/Ch1.java
@@ -0,0 +1,20 @@
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(distinct_average(new int[]{1, 2, 4, 3, 5, 6}));
+    System.out.println(distinct_average(new int[]{0, 2, 4, 8, 3, 5}));
+    System.out.println(distinct_average(new int[]{7, 3, 1, 0, 5, 9}));
+  }
+
+  private static int distinct_average(int[] arr) {
+    Arrays.sort(arr);
+    Set<Integer> s = new HashSet<>();
+    for (int i = 0; i < arr.length / 2; ++i)
+      s.add(arr[i] + arr[arr.length - i - 1]);
+    return s.size();
+  }
+}
+
diff --git a/challenge-321/deadmarshal/java/Ch2.java b/challenge-321/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..8d92e9bc6e
--- /dev/null
+++ b/challenge-321/deadmarshal/java/Ch2.java
@@ -0,0 +1,41 @@
+public class Ch2 {
+  public static void main(String[] args) {
+    System.out.println(backspace_compare("ab#c", "ad#c"));
+    System.out.println(backspace_compare("ab##", "a#b#"));
+    System.out.println(backspace_compare("a#b", "c"));
+  }
+
+  private static boolean backspace_compare(String s1, String s2) {
+    int i = s1.length() - 1, j = s2.length() - 1;
+    int skip1 = 0, skip2 = 0;
+    for (; i >= 0 || j >= 0; --i, --j) {
+      while (i >= 0) {
+        if (s1.charAt(i) == '#') {
+          ++skip1;
+          --i;
+        } else if (skip1 > 0) {
+          --skip1;
+          --i;
+        } else {
+          break;
+        }
+      }
+      while (j >= 0) {
+        if (s2.charAt(j) == '#') {
+          ++skip2;
+          --j;
+        } else if (skip2 > 0) {
+          --skip2;
+          --j;
+        } else {
+          break;
+        }
+      }
+      if (i >= 0 && j >= 0) {
+        if (s1.charAt(i) != s2.charAt(j)) return false;
+      } else if (i >= 0 || j >= 0) return false;
+    }
+    return true;
+  }
+}
+