Remove interval

Array

67.2% acceptance

Mar 31, 2026

479

No description available.

Solution

Rust

Time O(n)

Space O(n)

LeetCode

solution.rs

impl Solution {
  pub fn remove_interval(intervals: Vec<Vec<i32>>, to_be_removed: Vec<i32>) -> Vec<Vec<i32>> {
    let (rl, rr) = (to_be_removed[0], to_be_removed[1]);
    let mut result = Vec::new();
    for iv in &intervals {
      let (a, b) = (iv[0], iv[1]);
      if b <= rl || a >= rr {
        result.push(iv.clone());
      } else {
        if a < rl {
          result.push(vec![a, rl]);
        }
        if b > rr {
          result.push(vec![rr, b]);
        }
      }
    }
    result
  }
}