Merge pull request neetcode-gh#1307 from zim0369/valid-parens

Create 20-Valid-Parentheses.rs
iknowcode · Oct 22, 2022 · 588d842 · 588d842
2 parents 5e149e0 + b890337
commit 588d842
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/rust/20-Valid-Parentheses.rs b/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()
+ }
+}