Y_interview_reverse_wordwise.cpp

#include <algorithm>

template<typename _Iterator>
void reverse_wordwise_inplace(_Iterator first, _Iterator second) {
  std::reverse(first, second);
  
  _Iterator first_w = first;
  _Iterator second_w = first;
  do {
      second_w = std::find(first_w, second, ' ');
      std::reverse(first_w, second_w);
      if(second_w != second)
        first_w = ++second_w;
  } while(second_w != second);
}