GFG PTOD | 04 Jan 2025 | Count all triplets with given sum in sorted array

int countTriplets(vector<int> &arr, int target) {
        // Code Here
        int count = 0;
        int n = arr.size();
        for(int i=0; i<n-2; i++) {
            int j = i+1, k=n-1;
            while(j<k) {
                int sum = arr[i] + arr[j] + arr[k];
                if(sum < target) j++;
                else if(sum > target) k--;
                else if(sum == target) {
                count++;
                int temp = j+1;
                while(arr[temp] == arr[temp-1] && temp<k) {
                    count++;
                    temp++;
                    }
                    k--;
                } 
            }
            
        }
        return count;
    }