TWC343

2 files changed, 49 insertions, 0 deletions

diff --git a/challenge-343/deadmarshal/java/Ch1.java b/challenge-343/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..28047983fa
--- /dev/null
+++ b/challenge-343/deadmarshal/java/Ch1.java
@@ -0,0 +1,17 @@
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(zero_friend(new int[]{4,2,-1,3,-2}));
+    System.out.println(zero_friend(new int[]{-5,5,-3,3,-1,1}));
+    System.out.println(zero_friend(new int[]{7,-3,0,2,-8}));
+    System.out.println(zero_friend(new int[]{-2,-5,-1,-8}));
+    System.out.println(zero_friend(new int[]{-2,2,-4,4,-1,1}));
+  }
+
+  private static int zero_friend(int[] arr) {
+    int res = Integer.MAX_VALUE;
+    for(int e : arr)
+      if(Math.abs(e) < res) res = Math.abs(e);
+    return res;
+  }
+}
+
diff --git a/challenge-343/deadmarshal/java/Ch2.java b/challenge-343/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..fe4b609d79
--- /dev/null
+++ b/challenge-343/deadmarshal/java/Ch2.java
@@ -0,0 +1,32 @@
+import java.util.Map;
+import java.util.HashMap;
+
+public class Ch2 {
+  public void main(String[] args) {
+    System.out.println(
+        champion_team(new int[][] { { 0, 1, 1 }, { 0, 0, 1 }, { 0, 0, 0 } }));
+    System.out.println(champion_team(new int[][] { { 0, 1, 0, 0 },
+        { 0, 0, 0, 0 }, { 1, 1, 0, 0 }, { 1, 1, 1, 0 } }));
+    System.out.println(champion_team(new int[][] { { 0, 1, 0, 1 },
+        { 0, 0, 1, 1 }, { 1, 0, 0, 0 }, { 0, 0, 1, 0 } }));
+    System.out.println(
+        champion_team(new int[][] { { 0, 1, 1 }, { 0, 0, 0 }, { 0, 1, 0 } }));
+    System.out.println(
+        champion_team(new int[][] { { 0, 0, 0, 0, 0 }, { 1, 0, 0, 0, 0 },
+            { 1, 1, 0, 1, 1 }, { 1, 1, 0, 0, 0 }, { 1, 1, 0, 1, 0 } }));
+  }
+
+  private static int champion_team(int[][] grid) {
+    int m = 0;
+    Map<Integer,Integer> h = new HashMap<>();
+    for(int y = 0; y < grid.length; ++y) {
+      for(int x = 0; x < grid[y].length; ++x) {
+	int w = grid[y][x] == 1 ? y : x;
+	h.put(w,h.getOrDefault(w,0) + 1);
+	if(h.get(w) > h.getOrDefault(m,0)) m = w;
+      }
+    }
+    return m;
+  }
+}
+