[YeomChaeeun] Week 13

[YeomChaeeun]

답안 제출 문제

• Lowest Common Ancestor of a Binary Search Tree #249
• Kth Smallest Element In a Bst #252
• Insert Interval #277
• Find Median From Data Stream #289

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[TonyKim9401]

시간, 공간 복잡도 모두 최적화 하여 잘 풀어내 주셨네요!

[TonyKim9401]

공간 복잡도 O(n) 에서 n이 가리키는건 어떤걸까요? :)

[YeomChaeeun]

노드의 개수입니다!
재귀 호출을 사용하므로 호출 크기는 최악의 경우 모든 노드의 개수로 n번 호출된다고 생각하였습니다 ^^

[TonyKim9401]

13주차 리트코드 문제 풀이 고생 많으셨습니다!
3기 참여중 못푸신 문제 혹은 아쉬우신 부분이 있으시다면 4기 재참여 해보시는 건 어떨까요?
kth smallest element in a bst, lowest common ansector of a bst 문제의 경우 공간 복잡도에서 n이 어떤걸 가리키는지 명시해주시면 리뷰에 도움이 될 것 같습니다!
14주차 문제 풀이도 파이팅입니다!