Merge Intervals

https://leetcode.com/problems/merge-intervals/

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> mergeinterval;
        if(intervals.size()==0)
            return mergeinterval;
        sort(intervals.begin(),intervals.end());
        vector<int>temp=intervals[0];
        for(auto it: intervals){
           if(it[0]<=temp[1]){
               temp[1]=max(temp[1],it[1]);
           }
            else{
                mergeinterval.push_back(temp);
                temp=it;
            }
        }
        mergeinterval.push_back(temp);
        return mergeinterval;
    }
};

Comments

Popular posts from this blog

Perfect Peak of Array

Is Rectangle?

Sort array with squares!