15. 3Sum

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> list=new ArrayList<>();
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++){
            // remove duplicates
            if(i!=0 && nums[i]==nums[i-1]) continue;

            int j=i+1;
            int k=nums.length-1;
            while(j<k){
                int sum=nums[i]+nums[j]+nums[k];
                if(sum<0){
                    j++;
                }else if(sum>0){
                    k--;
                }else{
                    List<Integer> temp=Arrays.asList(nums[i],nums[j],nums[k]);
                    list.add(temp);
                    j++;
                    k--;

                      // remove duplicates
                while(j<k && nums[j]==nums[j-1])j++;
                while(j<k && nums[k]==nums[k+1]) k--;
                }
              
            }
        }
        return list;
    }
}