misc

Author: MaskRay

car-pooling.rs

@@ -0,0 +1,16 @@
+// Car Pooling
+impl Solution {
+    pub fn car_pooling(trips: Vec<Vec<i32>>, capacity: i32) -> bool {
+        let mut s = vec![0; 1001];
+        for t in trips.iter() {
+            s[t[1] as usize] += t[0];
+            s[t[2] as usize] -= t[0];
+        }
+        let mut x = 0;
+        for i in 0..1001 {
+            x += s[i];
+            if x > capacity { return false; }
+        }
+        true
+    }
+}

corporate-flight-bookings.rs

@@ -0,0 +1,18 @@
+// Corporate Flight Bookings
+impl Solution {
+    pub fn corp_flight_bookings(bookings: Vec<Vec<i32>>, n: i32) -> Vec<i32> {
+        let n = n as usize;
+        let mut s = vec![0; n+1];
+        for b in bookings.iter() {
+            s[b[0] as usize - 1] += b[2];
+            s[b[1] as usize] -= b[2];
+        }
+        let mut ans = vec![0; n];
+        let mut x = 0;
+        for i in 0..n {
+            x += s[i];
+            ans[i] = x;
+        }
+        ans
+    }
+}