How should I practice Construct WDL String?

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

Is Construct WDL String associated with Tiktok?

FastPrep tags this as a Tiktok online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · String

Construct WDL String

Learn this problem

● Easy

TiktokOA

See Tiktok hiring insights

Problem statement

You are given a string inputStr containing only the letters W, D, and L. Construct a new string from the characters of inputStr using the following algorithm.

Begin with an empty string output = "".
If inputStr contains a W, remove any one W from inputStr and append W to the end of output.
If inputStr contains a D, remove any one D from inputStr and append D to the end of output.
If inputStr contains an L, remove any one L from inputStr and append L to the end of output.
If inputStr is empty, stop. Otherwise, repeat from the W step.

Return output after the algorithm is complete.

Function

constructWdlString(inputStr: String) → String

Examples

Example 1

inputStr = "LDWDL"return = "WDLDL"

The first pass appends W, D, and L, leaving one D and one L. The second pass appends D and L, so the final string is "WDLDL".

Example 2

inputStr = "LLDWW"return = "WDLWL"

There are two W letters, one D letter, and two L letters. The algorithm appends W, D, L in the first pass, then W and L in the second pass.

Constraints

inputStr contains only the letters W, D, and L.
A solution with time complexity no worse than O(inputStr.length²) fits within the execution time limit.