1. You are given an infix expression. 2. You are required to convert it to postfix and print it. 3. You are required to convert it to prefix and print it.
Input Format
Input is managed for you
Output Format
postfix prefix
Constraints
1. Expression is balanced 2. The only operators used are +, -, *, / 3. Opening and closing brackets - () - are used to impact precedence of operations 4. + and - have equal precedence which is less than * and /. * and / also have equal precedence. 5. In two operators of equal precedence give preference to the one on left. 6. All operands are single digit numbers.
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)/e
Output
abc-d+*e/ /*a+-bcde