TWC307

1 files changed, 21 insertions, 0 deletions

diff --git a/challenge-307/deadmarshal/java/Ch1.java b/challenge-307/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..091b91b204
--- /dev/null
+++ b/challenge-307/deadmarshal/java/Ch1.java
@@ -0,0 +1,21 @@
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(check_order(new int[]{5, 2, 4, 3, 1}));
+    System.out.println(check_order(new int[]{1, 2, 1, 1, 3}));
+    System.out.println(check_order(new int[]{3, 1, 3, 2, 3}));
+  }
+
+  private static List<Integer> check_order(int[] arr) {
+    List<Integer> ret = new ArrayList<>();
+    int[] sorted = Arrays.copyOf(arr, arr.length);
+    Arrays.sort(sorted);
+    for (int i = 0; i < sorted.length; ++i) {
+      if (sorted[i] != arr[i]) ret.add(i);
+    }
+    return ret;
+  }
+}