Skip to content

Commit d9127d4

Browse files
committed
feedback fix 2
1 parent a5f19b8 commit d9127d4

3 files changed

Lines changed: 14 additions & 14 deletions

File tree

Sprint-1/JavaScript/hasPairWithSum/hasPairWithSum.js

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -11,12 +11,13 @@
1111
*/
1212

1313
export function hasPairWithSum(numbers, target) {
14-
const numbersSet = new Set(numbers);
15-
const complementsSet = new Set();
14+
const checkedNumbers = new Set();
1615
for (let i = 0; i < numbers.length; i++) {
17-
complementsSet.add(target - numbers[i])
16+
const complement = target - numbers[i];
17+
if ( checkedNumbers.has(complement)) {
18+
return true;
19+
}
20+
checkedNumbers.add(numbers[i])
1821
}
19-
const intersection = complementsSet.intersection(numbersSet);
20-
if (intersection.size > 0) return true;
2122
return false;
2223
}

Sprint-1/Python/has_pair_with_sum/has_pair_with_sum.py

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -7,15 +7,15 @@ def has_pair_with_sum(numbers: List[Number], target_sum: Number) -> bool:
77
"""
88
Find if there is a pair of numbers that sum to a target value.
99
10-
Time Complexity: worst O(N!) - factorial
10+
Time Complexity: worst O(N^2) - square
1111
Space Complexity: O(numbers.length)
1212
Optimal time complexity: worth become O(N)
1313
"""
14-
num_set = set(numbers)
15-
complements_set = set()
16-
for i in range(len(numbers)):
17-
complements_set.add(target_sum - numbers[i])
18-
intersection = num_set.intersection(complements_set)
19-
if len(intersection) > 0:
20-
return True
14+
15+
cheked_numbers = set()
16+
for number in numbers:
17+
complement = target_sum - number
18+
if complement in cheked_numbers:
19+
return True
20+
cheked_numbers.add(number)
2121
return False

Sprint-1/Python/remove_duplicates/remove_duplicates.py

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ def remove_duplicates(values: Sequence[ItemType]) -> List[ItemType]:
1212
Optimal time complexity: become O(N)
1313
"""
1414

15-
unique_items = set()
1615
result = []
1716
for value in values:
1817
if value not in result:

0 commit comments

Comments
 (0)