Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in JavaScript

Word Pattern

Explore how to determine whether a string follows a given word pattern by creating a bijection between pattern characters and words. This lesson guides you through using hash maps to implement the logic effectively in JavaScript.

We'll cover the following...

Statement

You are given a pattern and a string, s. You need to determine whether the string s follows the same pattern.

A string s is said to follow a pattern if a bijection exists between a character in the pattern and a non-empty word in s.

  • Each character in the pattern must map to exactly one unique word in s.

  • Each word in s must map to exactly one unique character in pattern.

  • No two characters map to the same word, and no two words map to the same character.

Constraints:

    ...