Skip to content

Commit 7591ffd

Browse files
authored
Merge pull request DaleStudy#2432 from DaleStudy/yihyun-kim1
[yihyun-kim1] WEEK 02 Solutions
2 parents 2534d70 + 14979c0 commit 7591ffd

2 files changed

Lines changed: 41 additions & 0 deletions

File tree

climbing-stairs/yihyun-kim1.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
6+
const climbStairs = (n) => {
7+
if (n <= 2) return n;
8+
9+
let prev1 = 1;
10+
let prev2 = 2;
11+
12+
for (let i = 3; i <= n; i++) {
13+
const current = prev1 + prev2;
14+
prev1 = prev2;
15+
prev2 = current;
16+
}
17+
18+
return prev2;
19+
};

valid-anagram/yihyun-kim1.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {string} s
3+
* @param {string} t
4+
* @return {boolean}
5+
*/
6+
const isAnagram = (s, t) => {
7+
if (s.length !== t.length) return false;
8+
9+
const map = new Map();
10+
11+
for (let char of s) {
12+
map.set(char, (map.get(char) || 0) + 1);
13+
}
14+
15+
for (let char of t) {
16+
if (!map.has(char)) return false;
17+
map.set(char, map.get(char) - 1);
18+
if (map.get(char) < 0) return false;
19+
}
20+
21+
return true;
22+
};

0 commit comments

Comments
 (0)