solved: 448. Find All Numbers Disappeared in an Array

Signed-off-by: rajput-hemant <[email protected]>

Author: rajput-hemant

src/0401-0500/448 - Find All Numbers Disappeared in an Array/find_all_nums_disappeared_in_an_array.rs

@@ -0,0 +1,18 @@
+impl Solution {
+    pub fn find_disappeared_numbers(nums: Vec<i32>) -> Vec<i32> {
+        let mut res = Vec::new();
+        let mut map = std::collections::HashMap::new();
+
+        for i in 0..nums.len() {
+            map.insert(nums[i], i);
+        }
+
+        for i in 1..=nums.len() {
+            if !map.contains_key(&(i as i32)) {
+                res.push(i as i32);
+            }
+        }
+
+        res
+    }
+}