Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

Sometimes the toughest questions we might be faced with in technical interviews as Software Engineers...