It was a phone interview coupled with a programming round. You had to use the HackerRank website to program, and the interviewer would see the actual code being written. The interview was pretty good, and they even helped me out with some of the mistakes I made in the code.

Write a routine that reverses the word order of an input sentence, ignoring capitalization and punctuation. Whitespace is to be reduced to a single character.

The function signature is:

void reverseSentence(std::string& string)

Examples:

• " the quick brown fox jumps over the lazy dog " becomes "dog lazy the over jumps fox brown quick the".
• "hello world" becomes "world hello".
• “ Hi! ” is trimmed to “Hi!”.
• “” stays as “”.