Skip to content

Commit ee2c434

Browse files
committed
feat: group-anagrams solution
1 parent da5a7d5 commit ee2c434

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

group-anagrams/YeomChaeeun.ts

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
/**
2+
* 애너그램 그룹화하기
3+
* n - 입력 문자열 배열의 길이
4+
* k - 가장 긴 문자열의 길이
5+
*
6+
* 알고리즘 복잡도
7+
* - 시간 복잡도: n * k * logk (sort가 klogk 시간 소요)
8+
* - 공간 복잡도: n * k
9+
* @param strs
10+
*/
11+
function groupAnagrams(strs: string[]): string[][] {
12+
let group = {}
13+
14+
for(const s of strs) {
15+
let key = s.split('').sort().join('');
16+
if(!group[key]) {
17+
group[key] = []
18+
}
19+
group[key].push(s)
20+
}
21+
console.log(group)
22+
23+
return Object.values(group)
24+
}

0 commit comments

Comments
 (0)