Advertisement
vaibhav1906

Mihir sol

May 3rd, 2022
937
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int findUnsortedSubarray(vector<int>& l1) {
  4.         vector<int> l2(l1.begin(),l1.end());
  5.         sort(l2.begin(),l2.end());
  6.         if(l1 == l2) return 0;
  7.         int len = l1.size();
  8.         int st = 0, ed = len-1;
  9.         while(st < len && l1[st] == l2[st]) st++;
  10.         while(ed > -1  && l1[ed] == l2[ed]) ed--;
  11.         return ed - st + 1;
  12.     }
  13. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement