0xchamin
diff --git a/‎Easy/Valid Parantheses.java
Lines changed: 0 additions & 26 deletions b/‎Easy/Valid Parantheses.java
Lines changed: 0 additions & 26 deletions
diff --git a/‎Easy/Valid Parentheses.java
Lines changed: 17 additions & 0 deletions b/‎Easy/Valid Parentheses.java
Lines changed: 17 additions & 0 deletions
@@ -0,0 +1,17 @@
+class Solution {
+  public boolean isValid(String s) {
+    String starting = "({[";
+    String ending = ")}]";
+    Stack<Character> stack = new Stack<>();
+    for (char c : s.toCharArray()) {
+      if (starting.indexOf(c) != -1) {
+        stack.push(c);
+      } else {
+        if (stack.isEmpty() || starting.indexOf(stack.pop()) != ending.indexOf(c)) {
+          return false;
+        }
+      }
+    }
+    return stack.isEmpty();
+  }
+}