Create 57-Insert-Interval.rs

zim0369 · zim0369 · commit 7af88a1f4569 · 2022-11-03T16:34:56.000+05:30
diff --git a/rust/57-Insert-Interval.rs b/rust/57-Insert-Interval.rs
@@ -0,0 +1,21 @@
+pub fn insert(intervals: Vec<Vec<i32>>, mut new_interval: Vec<i32>) -> Vec<Vec<i32>> {
+    let mut res: Vec<Vec<i32>> = Vec::new();
+
+    for i in 0..intervals.len() {
+        if new_interval[1] < intervals[i][0] {
+            res.push(new_interval.clone());
+            return [res, intervals[i..].to_vec()].concat().to_vec();
+        } else if new_interval[0] > intervals[i][1] {
+            res.push(intervals[i].clone());
+        } else {
+            new_interval = vec![
+                new_interval[0].min(intervals[i][0]),
+                new_interval[1].max(intervals[i][1]),
+            ];
+        }
+    }
+
+    res.push(new_interval);
+
+    res
+}
