Initial commitHEADmain

1 files changed, 39 insertions, 0 deletions

diff --git a/minimum-operations-to-reduce-x-to-zero/src/main.rs b/minimum-operations-to-reduce-x-to-zero/src/main.rs
new file mode 100644
index 0000000..55ee894
--- /dev/null
+++ b/minimum-operations-to-reduce-x-to-zero/src/main.rs
@@ -0,0 +1,39 @@
+use std::cmp::min;
+
+
+struct Solution;
+impl Solution {
+    pub fn min_operations(nums: Vec<i32>, x: i32) -> i32 {
+        Self::min_operations_slice(&nums[..], x)
+    }
+
+    pub fn min_operations_slice(nums: &[i32], x: i32) -> i32 {
+        if x == 0 {return 0;}
+        if x < 0 || nums.is_empty() {return -1;}
+
+        match (
+            Self::min_operations_slice(&nums[..nums.len() - 1], x - &nums[nums.len() - 1]),
+            Self::min_operations_slice(&nums[1..], x - &nums[0])
+        ) {
+            (-1, -1) => -1,
+            (x,-1) | (-1, x) => x+1,
+            (x, y) => min(x,y)+1,
+        }
+    }
+}
+
+fn main() {
+
+    let tests = vec![
+        (vec![1,1,4,2,3], 5, 2),
+        (vec![5,6,7,8,9], 4, -1),
+        (vec![3,2,20,1,1,3], 10, 5),
+        (vec![1,1], 3, -1),
+        (vec![1241,8769,9151,3211,2314,8007,3713,5835,2176,8227,5251,9229,904,1899,5513,7878,8663,3804,2685,3501,1204,9742,2578,8849,1120,4687,5902,9929,6769,8171,5150,1343,9619,3973,3273,6427,47,8701,2741,7402,1412,2223,8152,805,6726,9128,2794,7137,6725,4279,7200,5582,9583,7443,6573,7221,1423,4859,2608,3772,7437,2581,975,3893,9172,3,3113,2978,9300,6029,4958,229,4630,653,1421,5512,5392,7287,8643,4495,2640,8047,7268,3878,6010,8070,7560,8931,76,6502,5952,4871,5986,4935,3015,8263,7497,8153,384,1136], 894887480, 0)
+    ];
+
+    for (nums, x, out) in tests {
+        let result = Solution::min_operations(nums.clone(), x);
+        println!("{nums:?} {x} is {result} should be {out}");
+    }
+}