From: Eugene Kalenkovich <rubify@...>
Date: 2007-12-03T13:54:59+09:00
Subject: Re: [QUIZ] Postfix to Infix (#148)

"Ken Bloom" <kbloom@gmail.com> wrote in message 
news:pan.2007.12.03.04.37.53@gmail.com...
> Solutions that minimize parentheses must work with the following test
> case:
> "3 5 * 5 8 * /" should turn into "3 * 5 / (5 * 8)" not "3 * 5 / 5 * 8"
> similarly for
> "3 5 + 5 8 + -" which should turn into "3 + 5 - (5 + 8)"
>
> Most of the solutions posted so far get this wrong (I haven't checked
> exhaustively). A few that notably get it correct (while in some way
> minimzing parentheses):
> * Daniel Martin
> * Robert Dober
>
Hmm.. Please add my solution to the list :)