How should I practice Word Pattern II (Round 1, LC 291 :)?

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

Is Word Pattern II (Round 1, LC 291 :) associated with Microsoft?

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

Problem · String

Word Pattern II (Round 1, LC 291 :)

Learn this problem

● Medium

MicrosoftNEW GRADONSITE INTERVIEW

See Microsoft hiring insights

Problem statement

Round 1: Word Pattern II 🦭

Round 2: Implement Queue using Stacks 🦥

Round 3: Island Perimeter 🦉

Given a pattern and a string s, return true if s matches the pattern.

A string s matches a pattern if there is some bijective mapping of single characters to non-empty strings such that if each character in pattern is replaced by the string it maps to, then the resulting string is s. A bijective mapping means that no two characters map to the same string, and no character maps to two different strings.

🌷 wallz carries! 🌷

Function

wordPatternMatch(pattern: String, s: String) → boolean

Examples

Example 1

pattern = "abab"s = "redblueredblue"return = true

One possible mapping is as follows:

'a' -> "red"
'b' -> "blue"

Example 2

pattern = "aaaa"s = "asdasdasdasd"return = true

One possible mapping is as follows:

'a' -> "asd"

Example 3

pattern = "aabb"s = "xyzabcxyzabc"return = false

No possible mapping exists that can satisfy the given pattern and string.

Constraints

1 <= pattern.length, s.length <= 20
pattern and s consist of only lowercase English letters.