MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / bfs

Function bfs

javascript/0127-word-ladder.js:24–37  ·  view source on GitHub ↗
(queue, wordSet, seen, endWord)

Source from the content-addressed store, hash-verified

22};
23
24const bfs = (queue, wordSet, seen, endWord) => {
25 while (!queue.isEmpty()) {
26 for (let i = queue.size() - 1; 0 <= i; i--) {
27 const [word, depth] = queue.dequeue();
28
29 const isTarget = word === endWord;
30 if (isTarget) return depth;
31
32 transform(queue, wordSet, seen, word, depth);
33 }
34 }
35
36 return 0;
37};
38
39const transform = (queue, wordSet, seen, word, depth) => {
40 for (const index in word) {

Callers 1

ladderLengthFunction · 0.70

Calls 3

transformFunction · 0.85
isEmptyMethod · 0.45
sizeMethod · 0.45

Tested by

no test coverage detected