435. Non-overlapping Intervals

[jzhangnu]

var eraseOverlapIntervals = function(arr) {
    var res = 0,last = 0;
    arr.sort(function(a, b){
      return a.start - b.start
    })

    for(var i=1; i< arr.length; i++){
      if(arr[i].start < arr[last].end){
        res++
        if(arr[last].end > arr[i].end)last=i
      }else last=i
    }

    return res
};