Add valid_parentheses proplem

Author: 0x61nas

README.md

@@ -8,5 +8,6 @@
 
 ## Problems
 - [Easy](./easy)
-   - [Roman to Integer](./easy/roman_to_integer/java/src/main/java/com/anas/leetcode/easy/RomanToInteger.java), [Problem in leetcode](https://leetcode.com/problems/roman-to-integer/)
-   - [Longest Common Prefix](./easy/longest_common_prefix/java/src/main/java/com/anas/leetcode/easy/LongestCommonPrefix.java), [Problem in leetcode](https://leetcode.com/problems/longest-common-prefix/)
+   - [Roman to Integer](./easy/roman_to_integer/java/src/main/java/com/anas/leetcode/easy/RomanToInteger.java), [Problem in LeetCode](https://leetcode.com/problems/roman-to-integer/)
+   - [Longest Common Prefix](./easy/longest_common_prefix/java/src/main/java/com/anas/leetcode/easy/LongestCommonPrefix.java), [Problem in LeetCode](https://leetcode.com/problems/longest-common-prefix/)
+   - [Valid Parentheses](./easy/valid_parentheses/rust/valid_parentheses_checker/src/lib.rs), [Problem in LeetCode](https://leetcode.com/problems/valid-parentheses)

easy/valid_parentheses/rust/valid_parentheses_checker/Cargo.toml

@@ -0,0 +1,8 @@
+[package]
+name = "valid_parentheses_checker"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]

easy/valid_parentheses/rust/valid_parentheses_checker/src/lib.rs

@@ -0,0 +1,70 @@
+struct Solution {}
+
+impl Solution {
+    pub fn is_valid(s: String) -> bool {
+        let mut open_parentheses = vec![];
+
+        // itrate over string
+        for c in s.chars() {
+            match c {
+                '(' | '[' | '{' => open_parentheses.push(c),
+                ')' | ']' | '}' => match open_parentheses.pop() {
+                    Some(p) => {
+                        if !Self::is_close_by(p, c) {
+                            return false;
+                        }
+                    }
+                    None => return false,
+                },
+                _ => (),
+            }
+        }
+
+        open_parentheses.is_empty()
+    }
+
+    fn is_close_by(p: char, other: char) -> bool {
+        match p {
+            '(' if other == ')' => true,
+            '[' if other == ']' => true,
+            '{' if other == '}' => true,
+            _ => false,
+        }
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn case_1() {
+        assert_eq!(Solution::is_valid("()".to_string()), true);
+    }
+
+    #[test]
+    fn case_2() {
+        assert_eq!(Solution::is_valid("()[]{}".to_string()), true);
+    }
+
+    #[test]
+    fn case_3() {
+        assert_eq!(Solution::is_valid("(]".to_string()), false);
+    }
+
+    #[test]
+    fn case_4() {
+        assert_eq!(
+            Solution::is_valid("((([[[{{{(({({[]})}))}}}]]])))".to_string()),
+            true
+        );
+    }
+
+    #[test]
+    fn case_5() {
+        assert_eq!(
+            Solution::is_valid("((([[[{{{(({({[]})}))}}}]])))".to_string()),
+            false
+        );
+    }
+}