from collections import defaultdict

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        ans = set()
        nums = sorted(nums)

        result_map = defaultdict(list)

        any(result_map[nums[i] + nums[j]].append((i, j)) for i in range(len(nums)) for j in range(i + 1, len(nums)))

        for i in range(len(nums)):
           if (k := result_map.get(-1 * nums[i], None)) is not None:
                sorted_triplets = map(lambda x: tuple(sorted([nums[i], nums[x[0]], nums[x[1]]])), filter(lambda x: i not in x, k))
                ans.update(sorted_triplets)

        return [list(triplet) for triplet in ans]