check the question

Question

consider the following infix expression which is to be converted to postfix expression using stack.

(((P+Q)*(R+S))/T)+(A*(B+C))

The sum of all unique possible heights of stack when converting infix to postfix is______

ans given:15

but i am getting 19.is this correct?

Answer 1

yes ... you are correct .. ans should be equal to 15 only .. because here different stack heights are 1, 2, 3, 4, and 5. So sum=15.

For more info - https://gateoverflow.in/47875/what-is-the-size-of-stack

 

Answer 2

Hight of stack is 6

Answer 3

Height of stack = 5

here we are using operator stack to convert infix to postfix while converting infix to postfix operands order can not chang but operators order may chang

postfix expresion=PQ+RS+*T/ABC+*+

Comments

"sum of all unique possible heights of stack "

question not asking max height of stack.

---

yeah, I missed interpreted the question now I got it thanks