Solve : 3sum

Author: printjin-gmailcom

3sum/printjin-gmailcom.py

@@ -0,0 +1,12 @@
+from typing import List
+class Solution:
+    def threeSum(self, nums):
+        n = len(nums)
+        result = set()
+        for i in range(n):
+            for j in range(i + 1, n):
+                for k in range(j + 1, n):
+                    if nums[i] + nums[j] + nums[k] == 0:
+                        triplet = tuple(sorted([nums[i], nums[j], nums[k]]))
+                        result.add(triplet)
+        return [list(t) for t in result]