98. Validate Binary Search Tree
in Coding Interview on Medium, Tree, Binary Search Tree, Recursion
이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인
242. Valid Anagram
in Coding Interview on Easy, String, HashMap
두 문자열 s와 t가 주어지면 t가 s의 애너그램이면 true를 반환하고 그렇지 않으면 false를 반환 An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
75. Sort Colors
in Coding Interview on Medium, Maximum, Two Pointers
빨간색, 흰색 또는 파란색으로 칠해진 n개의 객체가 있는 배열 nums가 주어지면 동일한 색상의 객체가 인접하도록 빨간색, 흰색, 파란색 순서로 색상을 정렬
Two Pointer로 비교하면서 0은 앞으로 2는 뒤로 보낸다.
155. Min Stack
in Coding Interview on Medium, Stack, Design
push, pop, top 그리고 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계
56. Merge Intervals
in Coding Interview on Medium, Interval
intervals[i] = [starti, endi]인 간격 배열이 주어지면, 모든 겹치는 간격을 병합하고 입력의 모든 간격을 포함하는 겹치지 않는 간격의 배열을 반환
152. Maximum Product Subarray
가장 큰 곱을 갖는 하위 배열을 찾고 그 곱을 반환
104. Maximum Depth of Binary Tree
in Coding Interview on Easy, Tree, DFS, Maximum
이진 트리의 최대 깊이
739. Daily Temperatures
더 따뜻한 온도를 얻기 위해 기다려야 하는 일수
A monotonic stack is simply a stack where the elements are always in sorted order.
