#해시
이 태그가 달린 글 2편입니다.
코딩 인터뷰
[기술 면접 코딩 인터뷰 준비] 무작위세트(RandomizedSet) 자료구조 구현 알고리즘
LeetCode 380번 RandomizedSet 구현 문제입니다. HashSet 단독으로 시작했다가 getRandom O(1) 조건에서 막혔고, swap-and-pop 트릭으로 해결했습니다. remove의 val==lastVal 엣지케이스까지 정리합니다.
읽기 코딩 인터뷰
[코딩 인터뷰] 회문 순열 판별하기 - Is Palindrome Permutation? (경험 기반 풀이)
O(N!)로 모든 순열을 생성하다 TLE 맞은 실수, 공백·대소문자 처리 빠뜨려 틀린 경험, 비트마스크 최적화로 면접관을 놀라게 한 과정을 정리합니다.
읽기