Use stack data structure to efficiently check validity of brackets in a string.

• Create an empty stack

• Traverse the string character by character

• If the character is an opening bracket, push it onto the s...read more