[nayeongdev] WEEK 01 solutions

[nayeongdev]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[nayeongdev]

@DaleStudy 리뷰해줘

[dalestudy]

Great job on submitting your solutions! Your code is clear and functional. Here are some suggestions to improve your implementation and efficiency:

1. containsDuplicate.js:

   • Your approach sorts the array, which yields a time complexity of O(n log n). For this problem, a more optimal solution uses a hash set to achieve O(n) time complexity.
   • Suggestion: Implement a set-based approach to improve efficiency, especially for large inputs.
   • Example:

     var containsDuplicate = function(nums) {
         const seen = new Set();
         for (const num of nums) {
             if (seen.has(num)) return true;
             seen.add(num);
         }
         return false;
     };

   • Complexity: TC: O(n), SC: O(n).

2. twoSum.js:

   • Your nested loop approach results in O(n^2) time complexity, which can be costly for large datasets.
   • Suggestion: Use a hash map to store complement values for linear time complexity.
   • Example:

     var twoSum = function(nums, target) {
         const map = new Map();
         for (let i = 0; i < nums.length; i++) {
             const complement = target - nums[i];
             if (map.has(complement)) {
                 return [map.get(complement), i];
             }
             map.set(nums[i], i);
         }
         return [];
     };

   • Complexity: TC: O(n), SC: O(n).

3. Code Readability and Style:

   • Your code is readable and well-structured. Just a minor note: adding consistent indentation and comments explaining the logic briefly can enhance clarity further.

Overall, you're on the right track! Improving algorithm efficiency will help you handle larger inputs more effectively. Keep up the great work!