2 files changed, 66 insertions, 0 deletions
diff --git a/challenge-305/deadmarshal/java/Ch1.java b/challenge-305/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..31a92f703c
--- /dev/null
+++ b/challenge-305/deadmarshal/java/Ch1.java
@@ -0,0 +1,30 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(binary_prefix(new int[]{1, 0, 1}));
+    System.out.println(binary_prefix(new int[]{1, 1, 0}));
+    System.out.println(binary_prefix(
+      new int[]{1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1}));
+  }
+
+  private static boolean is_prime(int n) {
+    if (n <= 1) return false;
+    if ((n == 2) || (n == 3)) return true;
+    if ((n % 2 == 0) || (n % 3 == 0)) return false;
+    for (int i = 5; i < Math.sqrt(n); i += 6)
+      if ((n % i == 0) || (n % (i + 2) == 0)) return false;
+    return true;
+  }
+
+  private static List<Boolean> binary_prefix(int[] arr) {
+    StringBuilder sb = new StringBuilder();
+    List<Boolean> ret = new ArrayList<>();
+    for (int i = 0; i < arr.length; ++i) {
+      sb.append(arr[i]);
+      ret.add(is_prime(Integer.parseInt(sb.toString(), 2)));
+    }
+    return ret;
+  }
+}
diff --git a/challenge-305/deadmarshal/java/Ch2.java b/challenge-305/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..5268988edd
--- /dev/null
+++ b/challenge-305/deadmarshal/java/Ch2.java
@@ -0,0 +1,36 @@
+import java.util.Arrays;
+import java.util.Comparator;
+
+public class Ch2 {
+  public static void main(String[] args) {
+    String[] arr1 = new String[]{"perl", "python", "raku"};
+    String[] arr2 = new String[]{"the", "weekly", "challenge"};
+    char[] c1 =
+      new char[]{'h', 'l', 'a', 'b', 'y', 'd', 'e', 'f', 'g', 'i', 'r', 'k',
+        'm', 'n', 'o', 'p', 'q', 'j', 's', 't', 'u', 'v', 'w', 'x', 'c', 'z'};
+    char[] c2 =
+      new char[]{'c', 'o', 'r', 'l', 'd', 'a', 'b', 't', 'e', 'f', 'g', 'h',
+        'i', 'j', 'k', 'm', 'n', 'p', 'q', 's', 'w', 'u', 'v', 'x', 'y', 'z'};
+    alien_dictionary(arr1, c1);
+    alien_dictionary(arr2, c2);
+    System.out.println(Arrays.toString(arr1));
+    System.out.println(Arrays.toString(arr2));
+  }
+
+  private static void alien_dictionary(String[] words, char[] alien_chars) {
+    String alienstr = String.valueOf(alien_chars);
+    Arrays.sort(words, new Comparator<String>() {
+      @Override
+      public int compare(String o1, String o2) {
+        return translate(o1, alienstr).compareTo(translate(o2, alienstr));
+      }
+    });
+  }
+
+  private static String translate(String str, String alien) {
+    char[] ret = new char[str.length()];
+    for (int i = 0; i < str.length(); ++i)
+      ret[i] = alien.charAt(str.charAt(i) - 'a');
+    return String.valueOf(ret);
+  }
+}