How should I practice Reverse Word Order In Place?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft phone screen problems in FastPrep.

Is Reverse Word Order In Place associated with Microsoft?

FastPrep tags this as a Microsoft phone screen coding practice problem when the problem catalog has that company and stage context.

Reverse Word Order In Place

Microsoft● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

Given a mutable character array chars representing a sentence, reverse the order of its words while keeping the characters inside each word in their original order. Modify the supplied array in place using constant auxiliary workspace, then return the same array.

Every word contains ASCII letters. Adjacent words are separated by exactly one ASCII space, with no leading or trailing space. An empty array represents an empty sentence.

Function

reverseWordOrderInPlace(chars: char[]) → char[]

Examples

Example 1

chars = ["s","k","y"," ","i","s"," ","b","l","u","e"]return = ["b","l","u","e"," ","i","s"," ","s","k","y"]

Reverse three words without reversing their letters.

Example 2

chars = ["M","L"]return = ["M","L"]

A single word has no word-order change.

Example 3

chars = []return = []

The empty character array has no words.

Constraints

0 <= chars.length <= 2000.
Each nonempty word contains only A-Z or a-z.
Words are separated by one space and there are no leading or trailing spaces.