Subj : Re: Reverse words in a string (Another Interview question)
To   : comp.programming
From : Gerry Quinn
Date : Fri Sep 30 2005 11:08 am

In article <dhhd5e$7eo$1@joe.rice.edu>, joe@burgershack.com 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

.