forked from chihungyu1116/leetcode-javascript
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path242 Valid Anagram.js
More file actions
31 lines (26 loc) · 616 Bytes
/
Copy path242 Valid Anagram.js
File metadata and controls
31 lines (26 loc) · 616 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// Leetcode #242
// Language: Javascript
// Problem: https://leetcode.com/problems/valid-anagram/
// Author: Chihung Yu
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if((s === null || t === null) || (s.length !== t.length)){
return false;
}
var hash = {};
for(var i = 0; i < s.length; i++){
hash[s[i]] = hash[s[i]] || 0;
hash[s[i]]++;
}
for(var j = 0; j < t.length; j++){
if(!hash[t[j]]){
return false;
}
hash[t[j]]--;
}
return true;
};