Skip to content

Commit 59e26f0

Browse files
Jaehyeon Robert HanJaehyeon Robert Han
authored andcommitted
valid-anagram solution
1 parent e0d7d23 commit 59e26f0

File tree

1 file changed

+29
-0
lines changed

1 file changed

+29
-0
lines changed

valid-anagram/Zioq.js

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/**
2+
* @param {string} s
3+
* @param {string} t
4+
* @return {boolean}
5+
*/
6+
var isAnagram = function(s, t) {
7+
if( s.length !== t.length ) {return false}
8+
9+
// Change string to arr
10+
let s_arr = s.split('');
11+
let t_arr = t.split('');
12+
13+
let s_arr_sort = s_arr.sort();
14+
let t_arr_sort = t_arr.sort();
15+
16+
return JSON.stringify(s_arr_sort) === JSON.stringify(t_arr_sort); // Comparison array
17+
};
18+
/*
19+
Time Complexity: O(n log n) (dominated by sorting).
20+
Space Complexity: O(n) (dominated by the arrays and string representations).
21+
22+
*/
23+
24+
25+
26+
27+
28+
// console.log(isAnagram("anagram","nagaram"));
29+
// console.log(isAnagram("rat","car"));

0 commit comments

Comments
 (0)