If the given input string is " Welcome to Coding Ninjas", then you should return "Ninjas Coding to Welcome" as the reversed string has only a single space between two words and there is no leading or trailing space.
The first line of input contains a string that you need to reverse word by word.
Print the reversed string such that there should be only one space between two strings and there should not be any trailing space.
Do not print anything. It has already been taken care of. If the string data type is immutable in your language, consider using a mutable data type as an alternative.
If the string data type is mutable in your language, can you solve it in place with O(1) extra space?
0 <= N <= 10^5 Time Limit: 1 sec
Ninja and Numbers
Longest Palindromic Substring