[Chaedie] Week 13

[Chaedie]

답안 제출 문제

• Meeting Rooms #231
• 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]

공간 복잡도를 O(h) h는 재귀 스택의 높이, 로 풀이하려면 어떤 방법을 사용할 수 있을까요?

[TonyKim9401]

최악의 경우 모든 노드를 방문해야 해서 제 생각에는
시간 복잡도 : O(n) n은 노드의 갯수
공간 복잡도 : O(h) h는 재귀 스택의 높이
라고 생각되는데 어떠실까요?

[TonyKim9401]

정렬 알고리즘의 시간 복잡도는 O(n log n) 이라고 생각되는데 python에서 sort() 사용시 시간 복잡도가 궁금하네요!

[TonyKim9401]

13주차 리트코드 문제 풀이 고생 많으셨습니다!
풀어주신 문제들 중에 코멘트 드린 부분은 같이 확인해보면 좋을것 같습니다ㅎㅎ
3기 참여중 못푸신 문제 혹은 아쉬우신 부분이 있으시다면 4기 재참여 해보시는 건 어떨까요?
14주차 문제 풀이도 파이팅입니다!