LeetCode #20 Valid Parentheses - Coding Interview Problem with Java Solution

#Leetcode
#Valid-Parentheses
#Java
#Interview-Question
#Coding-Interview
#Amazon-coding-Interview
#LinkedIn-coding-Interview
#FB-coding-Interview
#Microsoft-coding-Interview
#Apple-coding-Interview
#Bloomberg-coding-Interview
#Google-coding-Interview
#Atlassian-coding-Interview
#eBay-coding-Interview
#Zillow-coding-Interview
#Cisco-coding-Interview

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.
leetcode.com/problems/valid-parentheses/