Question

If the corresponding end bracket/braces/parentheses is encountered, which of the following is done?

(a) push it on to the stack

(b) pop the stack

(c) throw an error

(d) treated as an exception

This interesting question is from Application of Stacks topic in section Application of Stacks of Data Structures & Algorithms I

The question was posed to me during an interview.

Answer 1

Right option is (b) pop the stack

The explanation is: When the corresponding end bracket/braces/parentheses is encountered, the stack is popped. When an opening bracket/braces/parentheses is encountered, it is pushed on to the stack.