Advertisement
jayati

Increasing Triplet Subsequence

May 1st, 2024
516
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool increasingTriplet(vector<int>& nums) {
  4.         int first_s=INT_MAX;
  5.         int second_s=INT_MAX;
  6.         for(int i=0;i<nums.size();i++)
  7.         {
  8.             if(nums[i]<=first_s)
  9.             {
  10.                 first_s=nums[i];
  11.             }
  12.             else if(nums[i]<=second_s)
  13.             {
  14.                 second_s=nums[i];
  15.             }
  16.             else
  17.             {
  18.                 return true;
  19.             }
  20.         }
  21.         return false;
  22.        
  23.     }
  24. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement