How should I practice Binary String Swap Time?

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

Is Binary String Swap Time associated with Microsoft?

FastPrep tags this as a Microsoft coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · String

Binary String Swap Time

Learn this problem

● MediumMicrosoftNEW GRADOA

See Microsoft hiring insights

Problem statement

In HackerLand, people are preparing for a parade. A red uniform must not be immediately to the left of a blue uniform.

You are given a binary string color, where:

'0' represents a person in a red uniform.
'1' represents a person in a blue uniform.

At each second, every occurrence of "01" is simultaneously changed to "10". Repeat this process until the string contains no occurrence of "01".

Return the number of seconds until the process stops.

Function

getSwapTime(color: String) → int

Examples

Example 1

color = "001011"return = 4

The string changes as follows:

t = 0: 001011
t = 1: 010101
t = 2: 101010
t = 3: 110100
t = 4: 111000

After 4 seconds, no occurrence of "01" remains.

Problem statement

Function

Examples

Example 1

More Microsoft problems