[재호] WEEK 02 Solutions

[wogha95]

• [x] https://github.com/DaleStudy/leetcode-study/issues/218
• [x] https://github.com/DaleStudy/leetcode-study/issues/233
• [ ] https://github.com/DaleStudy/leetcode-study/issues/238
• [x] https://github.com/DaleStudy/leetcode-study/issues/253
  • preorder 순회 O(N) 에다가 findIndex 순회 O(N) 이 중첩되어 있으니 O(N^2)로 생각했는데 leetcode analyze 에서는 시간복잡도를 O(N)으로 알려줍니다. 혹시 제가 시간복잡도 계산을 잘못한 것일까요?
• [ ] https://github.com/DaleStudy/leetcode-study/issues/268

[DaleSeo]

• preorder 순회 O(N) 에다가 findIndex 순회 O(N) 이 중첩되어 있으니 O(N^2)로 생각했는데 leetcode analyze 에서는 시간복잡도를 O(N)으로 알려줍니다. 혹시 제가 시간복잡도 계산을 잘못한 것일까요?

요런 좋은 질문은 디스커션에 올려주시면 다른 분들도 생각할 기회가 생겨서 좋을 것 같습니다!