Stack ADT

Balanced Bracket

Infix to Postfix

Infix to Prefix

Postfix evaluation

Prefix evaluation

Min stack O(1)