Skip to content

Commit 37cf98e

Browse files
committed
✅ [242] Used map.get/.set which are faster
1 parent f9db792 commit 37cf98e

File tree

2 files changed

+13
-5
lines changed

2 files changed

+13
-5
lines changed

242/my_solution.js

+9-1
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,7 @@
44
* @return {boolean}
55
*/
66
const isAnagram = (s, t) => {
7+
if (s.length !== t.length) return false;
78
s = s.split("");
89
console.log("result")
910
console.log(validateMap(s, createMap(s), createMap(t)))
@@ -17,6 +18,7 @@ const createMap = (char) => {
1718
console.log(">")
1819
console.log(char[i])
1920
map[char[i]] = (map[char[i]] || 0) + 1;
21+
// map.set(char[i], ((map.get(char[i]) || 0) + 1))
2022
console.log(map)
2123
}
2224

@@ -32,6 +34,10 @@ const createMap = (char) => {
3234
const validateMap = (char, map1, map2) => {
3335
for (let i = 0; i < char.length; i++) {
3436
if (map1[char[i]] !== map2[char[i]]) {
37+
// if (map1.get(char[i]) !== map2.get(char[i])) {
38+
console.log("check")
39+
console.log(map1)
40+
console.log(map2)
3541
return false;
3642
}
3743
}
@@ -40,4 +46,6 @@ const validateMap = (char, map1, map2) => {
4046
}
4147

4248

43-
isAnagram("car", "arc")
49+
// isAnagram("car", "arc")
50+
// isAnagram("rat", "car")
51+
isAnagram("a", "ab")

242/solution.js

+4-4
Original file line numberDiff line numberDiff line change
@@ -4,15 +4,17 @@
44
* @return {boolean}
55
*/
66
const isAnagram = (s, t) => {
7+
if (s.length !== t.length) return false;
78
s = s.split("");
89
return validateMap(s, createMap(s), createMap(t));
910
}
1011

12+
1113
const createMap = (char) => {
1214
let map = new Map();
1315

1416
for (let i = 0; i < char.length; i++) {
15-
map[char[i]] = (map[char[i]] || 0) + 1;
17+
map.set(char[i], ((map.get(char[i]) || 0) + 1))
1618
}
1719

1820
return map;
@@ -21,9 +23,7 @@ const createMap = (char) => {
2123

2224
const validateMap = (char, map1, map2) => {
2325
for (let i = 0; i < char.length; i++) {
24-
if (map1[char[i]] !== map2[char[i]]) {
25-
return false;
26-
}
26+
if (map1.get(char[i]) !== map2.get(char[i])) return false;
2727
}
2828

2929
return true;

0 commit comments

Comments
 (0)