Pregunta de entrevista de Google

DFS on HTML nodes

Respuestas de entrevistas

Anónimo

17 mar 2019

function dfsHtml(node) { const stack = []; stack.push(document.body); while (stack.length > 0) { const n = stack.pop(); if (node === n) { return true; } for (let i = 0;i < n.childNodes.length;i++) { stack.push(n.childNodes[i]); } } return false; }

Anónimo

5 nov 2017

function dfsHtmlNodes(node){ for (let child of node.childNodes){ dfsHtmlNodes(child); } } dfsHtmlNodes(document);