Re: Reverse words in a string (Another Interview question)



Jaspreet wrote:
....
>
> I guess then the interviewer was justified in rejecting me. There goes
> another job for me. How I wish I should have agreed to the cannonical
> solution but I thought reversing the string first and then reversing
> the individual words is going to cost me on time and efficiency.

Maybe he just wanted to know if you knew what a stack was. IMHO, that's
the obvious data structure to use when reversing a string of input tokens.

Randy

--
Randy Crawford http://www.ruf.rice.edu/~rand rand AT rice DOT edu

"Howard Beale for President."
.