How should I practice Scramble String?

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

Is Scramble String associated with Expedia?

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

Scramble String

Expedia● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

A nonempty string can be recursively split into two nonempty parts; at any split, the two children may either keep their order or swap. Determine whether second can be produced from first by repeating this operation.

Function

isScramble(first: String, second: String) → boolean

Examples

Example 1

first = "great"second = "rgeat"return = true

Case 1 exercises the documented deterministic contract.

Example 2

first = "abcde"second = "caebd"return = false

Case 2 exercises the documented deterministic contract.

Example 3

first = "a"second = "a"return = true

Case 3 exercises the documented deterministic contract.

Constraints

1 <= first.length == second.length <= 30.
Both strings contain lowercase English letters.