Merge pull request #1307 from zim0369/valid-parens

Create 20-Valid-Parentheses.rs

Author: Ahmad-A0

rust/20-Valid-Parentheses.rs

@@ -0,0 +1,25 @@
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn is_valid(s: String) -> bool {
+        let mut stack: Vec<char> = Vec::new();
+        let opening = HashMap::from([(']', '['), (')', '('), ('}', '{')]);
+
+        for c in s.chars() {
+            match c {
+                '(' => stack.push(c),
+                '[' => stack.push(c),
+                '{' => stack.push(c),
+                _ => {
+                    if stack.iter().last() == opening.get(&c) {
+                        stack.pop();
+                    } else {
+                        return false;
+                    }
+                }
+            }
+        }
+
+        stack.is_empty()
+    }
+}