Create 1512. good pairs.cpp

Solved issue codedecks-in#439

Author: Sidd7000

C++/1512. good pairs.cpp

@@ -0,0 +1,28 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int numIdenticalPairs(vector<int>& nums) {
+    unordered_map<int, int> count;
+
+    for (int num : nums) {
+        count[num]++;
+    }
+
+    int goodPairs = 0;
+    for (const auto& pair : count) {
+        int occurrences = pair.second;
+        if (occurrences >= 2) {
+            goodPairs += (occurrences * (occurrences - 1)) / 2;
+        }
+    }
+
+    return goodPairs;
+}
+
+int main() {
+    vector<int> nums = {1, 2, 3, 1, 1, 3, 4};
+    int result = numIdenticalPairs(nums);
+    cout << "Number of Good Pairs: " << result << endl;
+
+    return 0;
+}