(queue, wordSet, seen, endWord)
| 22 | }; |
| 23 | |
| 24 | const 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 | |
| 39 | const transform = (queue, wordSet, seen, word, depth) => { |
| 40 | for (const index in word) { |
no test coverage detected