gary@interview:~/interview/coding/259-3sum-smaller.md$
$ cat ./coding/259-3sum-smaller.md
[Coding]

259. 3Sum Smaller

────────────────────────────────────────────────────────────

259. 3Sum Smaller

class Solution:        
    def threeSumSmaller(self, nums: List[int], target: int) -> int:
        count = 0
        nums.sort()
        for i in range(len(nums)):
            num = nums[i]
            left = i + 1
            right = len(nums) - 1
            while left < right:
                threeSum = num + nums[left] + nums[right]
                if threeSum < target:
                    count += right - left
                    left += 1
                else:
                    right -= 1

        return count

--tags#Classic
$ ls ./coding/ | grep -v 259-3sum-smaller
265. Paint House II256. Paint House143. Reorder List1762. Buildings With an Ocean View
← cd ../codingcd ~