1. You are given a string in infix form 2. Change the string into postfix form 3. Infix expression: When an operator is in-between a pair of operands, e.g a op b 4. Postfix expression: When an operator is followed after every pair of operands, e.g ab op 5. Input string contains alphabet ( A-Z and a - z ) and expression may also contain characters '^', '*', '/', '+', '-'. 6. This is a functional problem. 7. You should code only the function
Input Format
A string is given containing all the english alphabet and also contain characters like ^,*,/,+,-.
Output Format
Output a string having the postfix expression
Constraints
1 <= length of str <= 10^3
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
a+b*(c+d)
Output
abcd+*+