two-pointers: most water contained

container_with_most_water/Cargo.toml

@@ -0,0 +1,6 @@
+[package]
+name = "container_with_most_water"
+version = "0.1.0"
+edition = "2021"
+
+[dependencies]

container_with_most_water/src/main.rs

@@ -0,0 +1,22 @@
+fn main() {
+    let res = foo(&[1, 8, 6, 2, 5, 4, 8, 3, 7]);
+    dbg!(res);
+}
+
+fn foo(height: &[i32]) -> i32 {
+    let mut left = 0;
+    let mut right = height.len() - 1;
+    let mut max = 0;
+    while left < right {
+        let lv = height[left];
+        let rv = height[right];
+        let area = (right - left) * lv.min(rv) as usize;
+        max = max.max(area);
+        if lv <= rv {
+            left += 1;
+        } else {
+            right -= 1;
+        }
+    }
+    max as i32
+}