MCPcopy Index your code
hub / github.com/neetcode-gh/leetcode / wordPattern

Function wordPattern

javascript/0290-word-pattern.js:5–28  ·  view source on GitHub ↗
(pattern, s)

Source from the content-addressed store, hash-verified

3// space complexity O(n)
4
5var wordPattern = function (pattern, s) {
6 s = s.split(' ');
7
8 if (s.length !== pattern.length) return false;
9
10 wordToChar = new Map();
11 charToWord = new Map();
12
13 for (let i = 0; i < pattern.length; i++) {
14 wordToChar.set(s[i], pattern[i]);
15 charToWord.set(pattern[i], s[i]);
16 }
17
18 for (let i = 0; i < pattern.length; i++) {
19 if (
20 charToWord.get(pattern[i]) !== s[i] ||
21 pattern[i] !== wordToChar.get(s[i])
22 ) {
23 return false;
24 }
25 }
26
27 return true;
28};

Callers

nothing calls this directly

Calls 2

setMethod · 0.45
getMethod · 0.45

Tested by

no test coverage detected