Amazon Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Written Test
void convertPreFixToPostFix(chra[] expr)
{
if(expr.length>=3)
{
boolean operandNotFound=true;
Stack stack=new Stack();
int i=0;
while(i<expr.length)
{
if(expr[i] is operator)
{
stack.push(expr[i]);
}
else
{
Print expr[i];
if(operandNotFound)
{
operandNotFound=false;
print expr[++i];
}
Print stack.pop();
}
i++;
}
}
}
- Eswar October 29, 2012