From b9ae888d3aab410bf283065fa6a7fede9cf2f7a5 Mon Sep 17 00:00:00 2001
From: Dimple Kumari <114878264+Dimple-01@users.noreply.github.com>
Date: Wed, 12 Jun 2024 17:19:43 +0530
Subject: [PATCH] Time: 23 ms (17.64%) | Memory: 23.8 MB (7.98%) - LeetSync

---
 136-single-number/single-number.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 136-single-number/single-number.cpp

diff --git a/136-single-number/single-number.cpp b/136-single-number/single-number.cpp
new file mode 100644
index 0000000..a91f56c
--- /dev/null
+++ b/136-single-number/single-number.cpp
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int singleNumber(vector<int>& nums) {
+        unordered_map<int,int> mp;
+        int x;
+        for(auto & x: nums)
+        {
+            mp[x]++;
+        }
+        for(auto & y: mp)
+        {
+        if(y.second == 1)
+            
+             return y.first;
+        }
+       return -1;
+        
+    }
+};
\ No newline at end of file