বৈধ ত্রিভুজ ট্রিপলেটের সংখ্যা গণনা C++-এ

#include 
using namespace std;

class Solution {
public:
    int triangleNumber(vector& nums) {
        int ret = 0;
        int n = nums.size();
        sort(nums.begin(), nums.end());
        for(int i = n - 1; i >= 0; i--){
            int right = i - 1;
            int left = 0;
            while(left < right){
                int sum = nums[left] + nums[right];
                if(sum > nums[i]){
                    ret += right - left;
                    right--;
                } else {
                    left++;
                }
            }
        }
        return ret;
    }
};

int main(){
    vector v = {2,2,3,4};
    Solution ob;
    cout << ob.triangleNumber(v);
    return 0;
}

৩