Stack & Queue 1: Parenthesis Checker | Must Do Coding Questions | GeeksForGeeks

This video contains Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …
from geeksforgeeks platform.

website link:
https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/

Topics covered in this video series are:
1.Arrays
https://youtube.com/playlist?list=PLvI381EFf-Uio-3KkcLtYoe7GaIaxSb6f
2.String
https://www.youtube.com/playlist?list=PLvI381EFf-Uj4bxfEYAkRka9uEeKlEM-Y
3.Linked List
https://www.youtube.com/playlist?list=PLvI381EFf-UgpDSXy9yFTdKRvwUZNIAE-
4.Stack and Queue
5.Tree and BST
6.Heap
7.Recursion
8.Hashing
9.Graph
10.Greedy
11.Dynamic Programming
12.Divide and Conquer
13.Backtracking
14.Bit Magic

Stack and Queue:
1: Parenthesis Checker:
Given an expression string x. Examine whether the pairs and the orders of “{“,”}”,”(“,”)”,”[“,”]” are correct in exp.
For example, the function should return 'true' for exp = “[()]{}{[()()]()}” and 'false' for exp = “[(])”.

Example 1:
Input:
{([])}
Output:
true
Explanation:
{ ( [ ] ) }. Same colored brackets can form balaced pairs, with 0 number of unbalanced bracket.

Example 2:
Input:
()
Output:
true
Explanation:
(). Same bracket can form balanced pairs, and here only 1 type of bracket is present and in balanced way.

Example 3:
Input:
([]
Output:
false
Explanation:
([]. Here square bracket is balanced but the small bracket is not balanced and Hence , the output will be unbalanced.

Code Link:
https://github.com/krishna-gavas/Competitive-Coding/tree/master/GeeksForGeeks/Arrays

Intro Music :
https://youtu.be/93YYANzHbV4p