๐Ÿ“œ

Anagram Check

Anagram Check
๋ณดํ†ต ๋ฌธ์ž์—ด +20pts

Problem

Write a function that checks if two strings are anagrams of each other.

Examples

Input: isAnagram("listen", "silent")
Output: true

Explanation

์ด ๋ฌธ์ œ๋Š” **์• ๋„ˆ๊ทธ๋žจ ํŒ๋ณ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜**์„ ํ•™์Šตํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด ์ •๋ ฌ์„ ํ†ตํ•œ ๋น„๊ต ๋ฐฉ๋ฒ•์„ ์ตํž™๋‹ˆ๋‹ค. **์• ๋„ˆ๊ทธ๋žจ์ด๋ž€?** ๊ฐ™์€ ๋ฌธ์ž๋“ค์„ ์žฌ๋ฐฐ์—ดํ•˜์—ฌ ๋งŒ๋“  ๋‹ค๋ฅธ ๋‹จ์–ด์ž…๋‹ˆ๋‹ค: - "listen"๊ณผ "silent" โ†’ ๊ฐ™์€ ๋ฌธ์ž l, i, s, t, e, n - "hello"์™€ "world" โ†’ ๋‹ค๋ฅธ ๋ฌธ์ž ๊ตฌ์„ฑ **์ •๋ ฌ ๊ธฐ๋ฐ˜ ์ ‘๊ทผ๋ฒ•** ๋‘ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž๋ฅผ ์ •๋ ฌํ•˜๋ฉด ์• ๋„ˆ๊ทธ๋žจ์€ ๊ฐ™์€ ๊ฒฐ๊ณผ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค: - "listen" โ†’ ์ •๋ ฌ โ†’ "eilnst" - "silent" โ†’ ์ •๋ ฌ โ†’ "eilnst" - ๊ฐ™์Œ โ†’ ์• ๋„ˆ๊ทธ๋žจ! **normalize ...

View detailed explanation โ†’

Key Concepts

์• ๋„ˆ๊ทธ๋žจ ๊ฐœ๋… ๋ฌธ์ž์—ด ์ •๋ ฌ normalize ํŒจํ„ด ๋ฌธ์ž์—ด ๋น„๊ต
Time: O(n log n) Space: O(n)
solution.js
Ctrl + Enter
Run tests to see results here.