MediumTwo Pointers
3Sum
Find all unique triplets summing to 0
Solution Approach
Sort and two-pointer for each element
Complexity Analysis
Time Complexity
O(n²)Space Complexity
O(1)Complexity
Time:O(n²)
Space:O(1)
Asked at
GoogleFacebookAmazon
Find all unique triplets summing to 0
Sort and two-pointer for each element
Time Complexity
O(n²)Space Complexity
O(1)