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

In article <dhhd5e$7eo$1@xxxxxxxxxxxx>, joe@xxxxxxxxxxxxxxx says...
> 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.

Surely a linked list is a perfectly good alternative?

If the interviewer then wants you to do it inline, that is fine, but a
different problem from the one he originally set, which was to reverse
the words.

- Gerry Quinn
.