106. Construct Binary Tree from Inorder and Postorder Traversal
in Coding Interview on Tree, Recursion
두 개의 정수 배열 inorder 및 postorder가 주어지면 이진 트리를 구성하고 반환
390. Elimination Game
in Coding Interview on Math, Recursion
증가하는 순서로 정렬된 [1, n] 범위의 모든 정수 목록에서 하나의 숫자가 남을 때까지 왼쪽에서 오른쪽으로, 오른쪽에서 왼쪽으로 번갈아 가며 삭제
44. Wildcard Matching
in Coding Interview on Hard, DFS, Recursion, String
’?’ and ‘*’ 를 지원하는 와일드카드 패턴 일치 구현
- ’.’ Matches any single character.
- ‘*’ Matches zero or more of the preceding element.
1469. Find All The Lonely Nodes
in Coding Interview on Easy, Tree, Recursion
이진트리에서 부모 노드의 유일한 자식 노드 찾기
10. Regular Expression Matching
in Coding Interview on DFS, Recursion, String
입력 문자열 s와 패턴 p가 주어지면 ‘.’을 지원하는 정규식 일치를 구현
‘.’ Matches any single character.
‘*’ Matches zero or more of the preceding element.
98. Validate Binary Search Tree
in Coding Interview on Medium, Tree, Binary Search Tree, Recursion
이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인
394. Decode String
in Coding Interview on Stack, Recursion, String
인코딩된 문자열이 주어지면 디코딩된 문자열을 반환
- k[encode_sting]
105. Construct Binary Tree from Preorder and Inorder Traversal
in Coding Interview on Medium, Tree, Recursion
두 개의 정수 배열 preorder 및 inorder가 주어지면 이진 트리를 구성하고 반환
509. Fibonacci Number
in Coding Interview on Recursion, Memoization
Fibonacci numbers: 각 숫자는 0과 1부터 시작하여 앞의 두 숫자의 합
F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.
206. Reverse Linked List
in Coding Interview on Easy, Linked List, Recursion
단일 연결 목록의 헤드가 주어지면 목록을 뒤집고 반전된 목록을 반환
