Stack

Question 1

Techniques

Answer 1

• single stack
• double stack ( main , track)
• store additional details in entry ( ex : pair)

Question 2

Common Problem- reverse string

Answer 2

Push character by character and pop it.

Question 3

Common problem - postfix evaluation

Answer 3

Use stack to push operands.

Pop last 2 values when operator scanned in given input

Question 4

Common problem- max element

Answer 4

Can use temp stack or paired data