C++ hashmap solution for valid anagram

jawwad · Aug 3, 2022 · 8a243e2 · 8a243e2
1 parent 1f7b2f3
commit 8a243e2
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/cpp/neetcode_150/01_arrays_&_hashing/valid_anagram_hashmap.cpp b/cpp/neetcode_150/01_arrays_&_hashing/valid_anagram_hashmap.cpp
@@ -0,0 +1,21 @@
+// hashmap solution, similar to neetcode python implementation
+
+class Solution {
+public:
+ bool isAnagram(string s, string t) {
+ if(s.size() != t.size()) return false;
+
+ unordered_map<char,int> smap;
+ unordered_map<char,int> tmap;
+
+ for(int i = 0; i < s.size(); i++){
+ smap[s[i]]++;
+ tmap[t[i]]++;
+ }
+
+ for(int i = 0; i < smap.size(); i++){
+ if(smap[i] != tmap[i]) return false;
+ }
+ return true;
+ }
+};