{"id":2310,"date":"2020-07-29T07:34:41","date_gmt":"2020-07-29T07:34:41","guid":{"rendered":"https:\/\/blog.prepbytes.com\/?p=2310"},"modified":"2022-12-13T11:22:47","modified_gmt":"2022-12-13T11:22:47","slug":"play-with-brackets","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/play-with-brackets\/","title":{"rendered":"Play With Brackets"},"content":{"rendered":"

\"\"<\/p>\n

Concepts Used<\/h3>\n
\n

Stack<\/p>\n<\/blockquote>\n

Difficulty Level<\/h3>\n
\n

Easy.<\/p>\n<\/blockquote>\n

Problem Statement :<\/h3>\n
\n

Rashid is given a set of open and closed brackets of each type such as [ , ], ( , ) and { , } by his teacher and he is asked to construct a valid set of brackets from the given set. A set is said to be valid if <\/p>\n

1.Open brackets must be closed by the same type of closing brackets.
\n2.Open brackets must be closed in the correct order.
\nYou have to determine that the set constructed by Rashid is valid or not.<\/p>\n<\/blockquote>\n

<\/strong><\/u><\/a><\/p>\n

Example:<\/h4>\n
Input\n3\n{([])}\n()\n([]\n\nOutput\nValid\nValid\nNot Valid\n\nIn the first and second test case each opening bracket \nis closed by the corresponding same type of closing bracket.\n\nIn the third test case, there is no closing bracket of '(', \nso the string is not valid.<\/code><\/pre>\n
Explanation:<\/h3>\n
Using stack:<\/h4>\n
\n
When any open symbol i.e, (, {, [ is encountered, it will be pushed in the stack.<\/p>\n
If any close symbol i.e, ), }, ] is encountered, any of the three can happen<\/p>\n
The TOS (Top Of Stack) is checked, if the encountered close symbol matches with its open symbol, then open symbol which is at TOS is popped out.(OR)<\/p>\n
The TOS (Top Of Stack) is checked, if the encountered close symbol does not match with its open symbol, then -1 is returned as there is no matching symbol. (OR)<\/p>\n
The TOS (Top Of Stack) is checked,if the stack is empty, then -1 is returned as there is no open symbol in the stack.<\/p>\n<\/blockquote>\n
Solutions:<\/h3>\n
\t\t\t\t\t\t