[grapefruitgreentealoe] WEEK 04 Solutions

[grapefruitgreentealoe]

답안 제출 문제

• Merge Two Sorted Lists #224
• Maximum Depth of Binary Tree #227
• Find Minimum In Rotated Sorted Array #245
• Word Search #255
• Coin Change #269

작성자 체크 리스트

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

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[TonyKim9401]

Binary Search에서 흔히 사용하는 식이네요!
해당 식과 관련하여 공유드리고 싶은 정보가 있어서 디스코드로 공유해 둘께요 :)

[TonyKim9401]

LinkedList의 정렬을 위해서는 각 list1, list2의 모든 요소를 순회해야 하고, 따로 메모리를 사용하지 않으신것 같은데 시간 복잡도 O(m+n), m은 list1의 길이, n은 list2의 길이 / 공간 복잡도 O(1) 라고 생각되요!

[TonyKim9401]

문제들을 엄청 꼼꼼하게 풀어주셔서 고민을 많이 하신게 보이네요.
부족하지만 코드 리뷰가 도움이 되셨으면 좋겠습니다.
4주차 문제 풀이 고생하셨습니다!