Wrote program for Day 51

README.md

@@ -97,7 +97,7 @@ We encourage you to share your progress and ask questions in the Discussions sec
 | Day #48       | [Christmas Tree](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-07/Day-48_Christmas-Tree)                        | :white_check_mark:      |
 | Day #49       | [Swimming Pool](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-07/Day-49_Swimming-Pool)                         | :white_check_mark:      |
 | Day #50       | [Tic Tac Toe](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-50_Tic-Tac-Toe)                           | :white_check_mark:      |
-| Day #51       | [Asteroid Collision](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-51_Asteroid-Collision)                    | :white_large_square:      |
+| Day #51       | [Asteroid Collision](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-51_Asteroid-Collision)                    | :white_check_mark:      |
 | Day #52       | [Switch On The Gravity](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-52_Switch-On-The-Gravity)                 | :white_large_square:      |
 | Day #53       | [Javelin Parabolic Throw](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-53_Javelin-Parabolic-Throw)               | :white_large_square:      |
 | Day #54       | [RGB To Hex Color Convertor](https://github.com/LiveGray/100-Days-Of-Rust/tree/main/Week-08/Day-54_RGB-To-Hex-Color-Converter)            | :white_large_square:      |

Week-08/Day-51_Asteroid-Collision/day51/Cargo.toml

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

Week-08/Day-51_Asteroid-Collision/day51/src/lib.rs

@@ -0,0 +1,27 @@
+pub fn asteroid_collision(asteroids: &[isize]) -> Vec<isize> {
+    let mut stack = Vec::new();
+    for &asteroid in asteroids {
+        if asteroid > 0 {
+            stack.push(asteroid);
+        } else {
+            if stack.is_empty() {
+                stack.push(asteroid);
+                continue;
+            }
+            while let Some(&top) = stack.last() {
+                if top < 0 {
+                    stack.push(asteroid);
+                    break;
+                } else if top == -asteroid {
+                    stack.pop();
+                    break;
+                } else if top > -asteroid {
+                    break;
+                } else {
+                    stack.pop();
+                }
+            }
+        }
+    }
+    stack
+}

Week-08/Day-51_Asteroid-Collision/day51/src/main.rs

@@ -0,0 +1,33 @@
+use std::{
+    io::{self, Write},
+    process::exit,
+};
+
+use day51::asteroid_collision;
+
+fn read_isize_vec(request: &str) -> Result<Vec<isize>, Box<dyn std::error::Error>> {
+    print!("{}", request);
+    io::stdout().flush()?;
+    let mut buffer = String::new();
+    io::stdin().read_line(&mut buffer)?;
+    let isize_vec = buffer
+        .split_whitespace()
+        .map(|x| match x.parse() {
+            Ok(num) => Ok(num),
+            Err(err) => Err(format!("Error parsing '{}': {}", x, err)),
+        })
+        .collect::<Result<Vec<isize>, String>>()?;
+    Ok(isize_vec)
+}
+
+fn main() {
+    let asteroids = match read_isize_vec("Enter the asteroids: ") {
+        Ok(asteroids) => asteroids,
+        Err(err) => {
+            eprintln!("Error reading asteroids: {}", err);
+            exit(1);
+        }
+    };
+    let result = asteroid_collision(&asteroids);
+    println!("{:?}", result);
+}

Week-08/Day-51_Asteroid-Collision/day51/tests/examples.rs

@@ -0,0 +1,32 @@
+#[cfg(test)]
+mod examples {
+    use day51::asteroid_collision;
+
+    #[test]
+    fn example1() {
+        let asteroids = &[5, 10, -5];
+        let res = asteroid_collision(asteroids);
+        assert_eq!(res, vec![5, 10]);
+    }
+
+    #[test]
+    fn example2() {
+        let asteroids = &[8, -8];
+        let res = asteroid_collision(asteroids);
+        assert_eq!(res, vec![]);
+    }
+
+    #[test]
+    fn example3() {
+        let asteroids = &[10, 2, -5];
+        let res = asteroid_collision(asteroids);
+        assert_eq!(res, vec![10]);
+    }
+
+    #[test]
+    fn example4() {
+        let asteroids = &[-2, -1, 1, 2];
+        let res = asteroid_collision(asteroids);
+        assert_eq!(res, vec![-2, -1, 1, 2]);
+    }
+}