994. Rotting Oranges

각 셀이 세 가지 값 중 하나를 가질 수 있는 m x n 그리드가 제공되고
썩은 오렌지에 4방향으로 인접한 신선한 오렌지는 1분마다 썩게 될때,
셀에 신선한 오렌지가 없을 때까지 경과해야 하는 최소 시간(분)을 반환

752. Open the Lock

자물쇠를 여는 바퀴의 값을 나타내는 코드가 주어지면 자물쇠를 여는 데 필요한 최소 총 회전 수를 반환

이진 트리의 루트가 주어지면 각 수준의 노드 평균값을 배열 형태로 반환

23 May 2023 in Coding Interview on Medium, Matrix, BFS

m x n 이진 행렬이 주어지면 각 셀에 대해 가장 가까운 0의 거리를 반환

URL startUrl 및 인터페이스 HtmlParser가 있는 경우 웹 크롤러를 구현하여 startUrl과 동일한 호스트 이름에 있는 모든 링크를 크롤링

각 노드에서 다음 오른쪽 포인터 채우기

각 노드에서 다음 오른쪽 포인터 채우기

이진 트리의 루트가 주어지면 해당 노드 값의 레벨 순회를 반환 (즉, 왼쪽에서 오른쪽으로, 레벨별로)

루트 트리 구조를 형성하는 n개의 프로세스에서 죽이려는 프로세스의 ID를 나타내는 정수 kill이 주어지면 죽일 프로세스의 ID 목록을 반환
HashMap + BFS(Breadth First Search)

연결된 도시 정보가 주어질때 직접 또는 간접적으로 연결된 도시 그룹의 수를 구하기

‘1’(땅)과 ‘0’(물)의 지도를 나타내는 m x n 2D 이진 그리드가 주어지면 섬의 수를 반환