Create Number of Unequal Triplets in Array.java

varunu28 · web-flow · commit 637c0ecfd4d1 · 2022-11-20T08:47:13.000-08:00
diff --git a/Easy/Number of Unequal Triplets in Array.java b/Easy/Number of Unequal Triplets in Array.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int unequalTriplets(int[] nums) {
+        Map<Integer, Integer> map = new HashMap<>();
+        for (int num : nums) {
+            map.put(num, map.getOrDefault(num, 0) + 1);
+        }
+        int result = 0;
+        int left = 0;
+        int right = nums.length;
+        for (Integer key : map.keySet()) {
+            right -= map.get(key);
+            result += left * map.get(key) * right;
+            left += map.get(key);
+        }
+        return result;
+    }
+}
