From 5bf1e5ad3aa8c060054d3ab74709dd8354497638 Mon Sep 17 00:00:00 2001
From: Ayush-Jain <68059717+whycodebro@users.noreply.github.com>
Date: Thu, 27 Oct 2022 13:01:01 +0530
Subject: [PATCH] Create Number of Good Pairs.java

---
 Leetcode/Number of Good Pairs.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Leetcode/Number of Good Pairs.java

diff --git a/Leetcode/Number of Good Pairs.java b/Leetcode/Number of Good Pairs.java
new file mode 100644
index 00000000..71f9b698
--- /dev/null
+++ b/Leetcode/Number of Good Pairs.java	
@@ -0,0 +1,28 @@
+class Solution {
+    public int numIdenticalPairs(int[] nums) {
+        
+        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
+        
+        int n = nums.length;
+        for(int i=0;i<n;i++){
+            if(map.containsKey(nums[i])){
+                map.put(nums[i],map.get(nums[i]) +1);
+            }else{
+                map.put(nums[i],1);
+            }
+        }
+        int ans=0;
+        
+        Iterator it = map.entrySet().iterator();
+        
+        while(it.hasNext()){
+            Map.Entry mapElement = (Map.Entry)it.next();
+            int temp = (int)mapElement.getValue();
+            if(temp>1){
+                ans = ans + (temp*(temp-1))/2;                
+                System.out.println(ans);
+            }
+        }
+        return ans;
+    }
+}