Computers and Technology, 24.05.2020 05:57 punani
I got an ThreeSum programming problem (Python), and able to come up a quick solution. However, after some more testing i found there seems to be a subtle bug in a test case.
Please help if you can shed some light on it.
The problem is - given an array of integer numbers, try to find the pairs of three numbers that can sum up to '0'. Examples:
array = [1, 0, -1, 2, 3, -2]
answer = [[1, 0, -1], [2, 0, -2]] # those triples add up to '0'
However, if the array is [12, 3, 1, 2, -6, 5, 0, -1, -8, 6]
answer = [[-8, 2, 6], [-8, 3, 5], [-6, 1, 5], [-1, 0, 1]] # missing this: [-6, 0, 6] ?!
code:
A. sort()
print(A)
result = []
r = len(A) -1
for x in range(len(A) - 2):
left = x + 1 # for each value of x, left starts one greater
# and increments from there.
while (left < r): # left < right
# sums == all three
sums = A[x] + A[left] + A[r]
if (sums < 0): left += 1
if (sums > 0): r -= 1
if not sums: # 0 is False ---> Not False == True
result. append([A[x],A[left],A[r]])
left += 1 # increment left -when find a combination
print(result)
Answers: 2
Computers and Technology, 23.06.2019 15:00
Barbara is interested in pursuing a career in the science and math pathway. which qualifications will her reach that goal? a.an advanced knowledge of physics and math b.an advanced knowledge of engineering and math c. an advanced knowledge of physics and robotics an d. advanced knowledge of machinery and math
Answers: 1
Computers and Technology, 24.06.2019 00:20
Describe a data structures that supports the stack push and pop operations and a third operation findmin, which returns the smallest element in the data structure, all in o(1) worst-case time.
Answers: 2
Computers and Technology, 24.06.2019 20:30
How is energy expended in active transport
Answers: 1
Computers and Technology, 25.06.2019 08:30
Which of these devices is usually the default for most home network?
Answers: 1
I got an ThreeSum programming problem (Python), and able to come up a quick solution. However, after...
Biology, 27.12.2019 02:31
History, 27.12.2019 02:31
Mathematics, 27.12.2019 02:31
Mathematics, 27.12.2019 02:31
Mathematics, 27.12.2019 02:31
Mathematics, 27.12.2019 02:31
Social Studies, 27.12.2019 02:31