How should I practice Reconstruct Digits from Jumbled English Words?

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

Is Reconstruct Digits from Jumbled English Words associated with Microsoft?

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

Reconstruct Digits from Jumbled English Words

Microsoft● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

A lowercase string is formed by concatenating zero or more English digit words (zero through nine) and arbitrarily shuffling all letters.

Return the original digits in ascending order. Repeated digit words are allowed. Return INVALID when the letters cannot be partitioned completely into digit words.

Function

reconstructEnglishDigits(letters: String) → String

Examples

Example 1

letters = "owoztneoer"return = "012"

The letters form zero, one, and two.

Example 2

letters = "fviefuro"return = "45"

The letters form four and five.

Example 3

letters = "abc"return = "INVALID"

The letters cannot be consumed by digit words.

Constraints

0 <= letters.length <= 100000.
letters contains lowercase English letters.