Course is Data structure in Java. Solution is needed asap please

Valid Parenthesis Given a string s containing just the characters '(', determine if the input string is valid. ')', '{', '}', '[' and 'l', An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Example 1 Input: s = "0" Output: true Example 2 Input: s = "O[]{}" Output: true Example 3 Input: S = "(]" Output: false