Initial commitHEADmain

2 files changed, 47 insertions, 0 deletions

diff --git a/valid-parentheses/Cargo.toml b/valid-parentheses/Cargo.toml
new file mode 100644
index 0000000..7b14741
--- /dev/null
+++ b/valid-parentheses/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "valid-parentheses"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
diff --git a/valid-parentheses/src/main.rs b/valid-parentheses/src/main.rs
new file mode 100644
index 0000000..5ee7e96
--- /dev/null
+++ b/valid-parentheses/src/main.rs
@@ -0,0 +1,39 @@
+fn main() {
+    let tests = vec![
+        ("()", true),
+        ("()[]{}", true),
+        ("([", false)
+    ];
+
+    for test in tests {
+        println!("{} is {} should be {}", test.0, is_valid(test.0.to_string()).to_string(), test.1)
+    }
+}
+
+fn is_valid(s: String) -> bool {
+
+    let mut stack: Vec<char> = vec![]; 
+
+    for c in s.chars() {
+        match c {
+            '[' | '(' | '{' => stack.push(c),
+            ']' | ')' | '}' => {
+                match stack.pop() {
+                    Some(head) => if lookup(head).unwrap() != c {return false;},
+                    None => return false
+                }
+            }
+            _ => {}
+        }
+    }
+    return stack.is_empty();
+}
+
+fn lookup(c: char) -> Option<char> {
+    match c {
+        '[' => Some(']'),
+        '(' => Some(')'),
+        '{' => Some('}'),
+        _ => None
+    }
+}