# Leetcode 290 - Word pattern

Note:

• Because it’s bijection, we have to use two maps.
• One map is not enough for cases like 'abba', 'dog dog dog dog'

Question:

Given a pattern and a string s, find if s follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s.

Example:

Code: