August 23, 2020
Go Interview Question #3 - Write a function that checks if brackets are balanced
Another very common interview question, is to check if brackets are balanced in a string. If you have never done any stack questions before, this can be tricky. But, once you see how a stack can be used, it becomes very straightforward.
Let’s look at what balanced brackets look like: “(())()”, “((()))”, “()”…
Unbalanced brackets: “(((”, “())”, “(()”…
A stack is like a can of Pringles, the last chip that was put into it, is the first to come out.
Read more