Scribd
Upload
24 views1 page

6sum Coding Solution

The provided code defines a solution for the 3Sum problem, which finds all unique triplets in an array that sum to zero. It sorts the input list, builds a mapping of values to their indices, and handles an edge case for triplets of zeros. The main logic is implemented in a helper function that uses a set to track seen numbers and checks for valid pairs that complete the triplet.

Uploaded by

arizkhalid99
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
24 views1 page

6sum Coding Solution

The provided code defines a solution for the 3Sum problem, which finds all unique triplets in an array that sum to zero. It sorts the input list, builds a mapping of values to their indices, and handles an edge case for triplets of zeros. The main logic is implemented in a helper function that uses a set to track seen numbers and checks for valid pairs that complete the triplet.

Uploaded by

arizkhalid99
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd

class Solution:

def threeSum(self, nums: List[int]) -> List[List[int]]:


[Link]()
n = len(nums)
res = []
index_map = {}

# Build value-to-indices map


for i, num in enumerate(nums):
index_map.setdefault(num, []).append(i)

# Edge case: [0, 0, 0]


if index_map.get(0, []) and len(index_map[0]) >= 3:
[Link]([0, 0, 0])

def twoSum(start_idx, target):


seen = set()
for i in range(start_idx, n):
a = nums[i]
b = -target - a
if a in seen:
continue
if b in index_map and index_map[b][-1] > index_map[a][0]:
[Link]([target, a, b])
[Link](a)

for i in range(n):
a = nums[i]
if a == 0 or (i > 0 and a == nums[i - 1]):
continue
twoSum(i + 1, a)

return res

You might also like