Skip to content

Commit 971a5a7

Browse files
authored
Update 242-Valid-Anagram.js
we should we hasOwnproperty because for value zero case if condition fails
1 parent e815ef4 commit 971a5a7

File tree

1 file changed

+26
-3
lines changed

1 file changed

+26
-3
lines changed

javascript/242-Valid-Anagram.js

Lines changed: 26 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,8 @@
44
* @return {boolean}
55
*/
66
var isAnagram = function(s, t) {
7+
8+
//solution 1
79
let map = {};
810

911
if (s.length !== t.length) {
@@ -28,7 +30,28 @@ var isAnagram = function(s, t) {
2830

2931
return true;
3032

31-
32-
33-
33+
//solution 2
34+
if(s.length !== t.length) {
35+
return false;
36+
}
37+
let sMap = {};
38+
let tMap = {};
39+
for(let i = 0; i < s.length; i++) {
40+
if(sMap.hasOwnProperty(s[i])) {
41+
sMap[s[i]]++
42+
} else {
43+
sMap[s[i]] = 1;
44+
}
45+
if(tMap.hasOwnProperty(t[i])) {
46+
tMap[t[i]]++
47+
} else {
48+
tMap[t[i]] = 1;
49+
}
50+
}
51+
for(let k in sMap) {
52+
if(sMap[k] !== tMap[k]) {
53+
return false;
54+
}
55+
}
56+
return true;
3457
};

0 commit comments

Comments
 (0)