42. Trapping Rain Water
in Coding Interview on Two Pointers
각 막대의 너비가 1인 고도 지도를 나타내는 n개의 음이 아닌 정수가 주어지면 비가 내린 후 얼마나 많은 물을 가둘 수 있는지 계산
61. Rotate List
연결된 목록의 헤드가 주어지면 목록을 오른쪽으로 k만큼 회전
582. Kill Process
in Coding Interview on BFS, Tree, HashMap
루트 트리 구조를 형성하는 n개의 프로세스에서 죽이려는 프로세스의 ID를 나타내는 정수 kill이 주어지면 죽일 프로세스의 ID 목록을 반환
HashMap + BFS(Breadth First Search)
322. Coin Change
23. Merge k Sorted Lists
in Coding Interview on Hard, Linked List
k개의 연결 목록 목록이 제공되며 각 연결 목록은 오름차순으로 정렬됩니다. 모든 연결 목록을 하나의 정렬된 연결 목록으로 병합하고 반환합니다.
128. Longest Consecutive Sequence
in Coding Interview on Medium, HashMap, Array
정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 시퀀스의 길이를 반환
2. Add Two Numbers
in Coding Interview on Medium, Linked List
두 개의 음수가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다. 숫자는 역순으로 저장되며 각 노드에는 단일 숫자가 포함됩니다.
두 숫자를 더하고 합계를 연결된 목록으로 반환
90. Subsets II
in Coding Interview on Medium, Backtracking
중복을 포함할 수 있는 정수 배열 nums가 주어지면 가능한 모든 하위 집합을 반환
