Advertisement
lalani001

Untitled

Nov 8th, 2022
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. sort(intervals.begin(),intervals.end());//O(NlogN)
  2.       vector<vector<int>>ans;
  3.       ans.push_back(intervals[0]);
  4.       for(int i=1;i<intervals.size();i++){//O(N^2)
  5.           if(ans[ans.size()-1][1]<intervals[i][0]){
  6.               ans.push_back(intervals[i]);
  7.           }else{
  8. ans[ans.size()-1][1]=max(ans[ans.size()-1][1],intervals[i][1]);          
  9.               }
  10.       }
  11.       return ans;
  12.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement