2206

isinsuarici · Dec 11, 2022 · 6897d8e · 6897d8e
1 parent 1422793
commit 6897d8e
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/E_2206_DivideArrayIntoEqualPairs.cpp b/E_2206_DivideArrayIntoEqualPairs.cpp
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    bool divideArray(vector<int>& nums) {
+        unordered_map<int,int> num_map;
+        for(int i=0; i<nums.size(); i++){
+            num_map[nums[i]]++;
+        }
+        int pairs=0;
+        for(auto el:num_map){
+            pairs+= el.second/2;
+        }
+        return pairs==nums.size()/2;
+    }
+};