Skip to content

Commit 7272fde

Browse files
committed
feat: add valid anagram
1 parent 81d4e12 commit 7272fde

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

valid-anagram/heozeop.cpp

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
// Time Complexity: O(n)
2+
// Spatial Complexity: O(1)
3+
4+
class Solution {
5+
public:
6+
bool isAnagram(string s, string t) {
7+
int numberOfAlphabet[26];
8+
9+
for(char character : s) {
10+
numberOfAlphabet[character - 'a']++;
11+
}
12+
13+
for(char character : t) {
14+
numberOfAlphabet[character - 'a']--;
15+
}
16+
17+
for(int i = 0; i < 26; ++i) {
18+
if (numberOfAlphabet[i] != 0) {
19+
return false;
20+
}
21+
}
22+
23+
return true;
24+
}
25+
};
26+

0 commit comments

Comments
 (0)