Skip to content

Commit e973378

Browse files
authored
Update closest-subsequence-sum.py
1 parent 4076f4b commit e973378

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/closest-subsequence-sum.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ def minAbsDifference(self, nums, goal):
3131
if x+nums[i] in sums2:
3232
continue
3333
sums2.add(x+nums[i])
34-
ni = bisect.bisect_left(sorted_sums1, goal-x-nums[i]): # Time: O(2^(n/2)) * O(n/2)
34+
ni = bisect.bisect_left(sorted_sums1, goal-x-nums[i]) # Time: O(2^(n/2)) * O(n/2)
3535
if ni < len(sorted_sums1):
3636
result = min(result, abs(goal-x-nums[i]-sorted_sums1[ni]))
3737
if ni > 0:

0 commit comments

Comments
 (0)