Medium · Stacks & Queues
Infix to postfix
Given a string exp holding a valid infix expression of single-digit operands and the operators +, -, * and / (no parentheses; spaces may appear), return its postfix form without spaces, where * and / bind tighter than + and - and operators of equal precedence group left to right.
Examples
Example 1
{
"exp": "2+3*4"
}Output: 234*+
Example 2
{
"exp": "4*2+3-1"
}Output: 42*3+1-
Rebuild it in the studio
Open every published interview problem, solution, scene, and memory room free, with no account.