Add Greedy/1996_The_Number_of_Weak_Characters_in_the_Game.java

Author: seanprashad

Greedy/1996_The_Number_of_Weak_Characters_in_the_Game.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int numberOfWeakCharacters(int[][] properties) {
+        Arrays.sort(properties, (p1, p2) -> p1[0] == p2[0] ? p2[1] - p1[1] : p1[0] - p2[0]);
+
+        int result = 0, highestDefence = Integer.MIN_VALUE;
+
+        for (int i = properties.length - 1; i >= 0; i--) {
+            int defence = properties[i][1];
+            highestDefence = Math.max(highestDefence, defence);
+
+            if (defence < highestDefence) {
+                ++result;
+            }
+        }
+
+        return result;
+        
+    }
+}