Skip to content

Commit ed8b53f

Browse files
committed
Add valid-anagram solution
1 parent f5ef578 commit ed8b53f

File tree

1 file changed

+55
-0
lines changed

1 file changed

+55
-0
lines changed

valid-anagram/Jeehay28.js

Lines changed: 55 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,55 @@
1+
/**
2+
* @param {string} s
3+
* @param {string} t
4+
* @return {boolean}
5+
*/
6+
7+
// 시간 복잡도: O(n)
8+
// 공간 복잡도: O(n)
9+
10+
var isAnagram = function (s, t) {
11+
12+
if (s.length !== t.length) {
13+
return false;
14+
}
15+
16+
let obj = {};
17+
18+
for (let k of s) {
19+
obj[k] = (obj[k] || 0) + 1;
20+
21+
}
22+
23+
for (let k of t) {
24+
if (obj[k] === undefined || obj[k] === 0) {
25+
return false;
26+
}
27+
obj[k]--;
28+
}
29+
30+
return true;
31+
32+
};
33+
34+
// 시간 복잡도: O(n log n)
35+
// 공간 복잡도: O(n)
36+
37+
// var isAnagram = function (s, t) {
38+
39+
// if (s.length !== t.length) {
40+
// return false;
41+
// }
42+
43+
// let sArr = s.split("").sort();
44+
// let tArr = t.split("").sort();
45+
46+
// for (let i = 0; i < sArr.length; i++) {
47+
// if (sArr[i] !== tArr[i]) {
48+
// return false;
49+
// }
50+
// }
51+
52+
// return true;
53+
54+
// };
55+

0 commit comments

Comments
 (0)