forked from knaxus/problem-solving-javascript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathindex.js
51 lines (43 loc) · 1.12 KB
/
index.js
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
const pattern = /[^\w]/g;
function createCharMap(str) {
const charMap = {};
const sanitizedString = str.replace(pattern, '').toLowerCase();
sanitizedString.split('').forEach((char) => {
if (!charMap[char]) {
charMap[char] = 1;
} else {
charMap[char] += 1;
}
return 0;
});
return charMap;
}
function sanitizeAndSortString(str) {
return str
.replace(pattern, '')
.toLowerCase()
.split('')
.sort()
.join('');
}
function checkAnagrams({ firstString, secondString }) {
const charMapFirst = createCharMap(firstString);
const charMapSecond = createCharMap(secondString);
if (Object.keys(charMapFirst).length !== Object.keys(charMapSecond).length) {
return false;
}
// eslint-disable-next-line no-restricted-syntax
for (const char in charMapFirst) {
if (charMapFirst[char] !== charMapSecond[char]) {
return false;
}
}
return true;
}
function checkAnagramUsingHelpers({ firstString, secondString }) {
return sanitizeAndSortString(firstString) === sanitizeAndSortString(secondString);
}
module.exports = {
checkAnagrams,
checkAnagramUsingHelpers,
};