Skip to content

Instantly share code, notes, and snippets.

@naderchehab

naderchehab/dom.html

Forked from victorouse/dom.html
Created August 10, 2020 03:25
Show Gist options
  • Save naderchehab/be22c1d4689acd6e6bdde3d12683ee0f to your computer and use it in GitHub Desktop.
Save naderchehab/be22c1d4689acd6e6bdde3d12683ee0f to your computer and use it in GitHub Desktop.
Download ZIP
Facebook Interview: Given two identical DOM tree structures, A and B, and a node from A, find the corresponding node in B
Raw
dom.html
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>Facebook DOM Traversal</title>
</head>
<body>
<div id="rootA">
<div>
<div></div>
</div>
<div></div>
<div>
<div>
<div id="nodeA"></div>
<div></div>
</div>
</div>
</div>
<div id="rootB">
<div>
<div></div>
</div>
<div></div>
<div>
<div>
<div id="nodeB"></div>
<div></div>
</div>
</div>
</div>
</body>
</html>
Raw
solution.js
const rootA = document.getElementById('rootA');
const rootB = document.getElementById('rootB');
const nodeA = document.getElementById('nodeA');
const nodeB = document.getElementById('nodeB');
function getPath(root, node) {
const path = [];
while (node !== root) {
const parent = node.parentElement;
const children = Array.from(parent.children);
const nodeIndex = children.indexOf(node);
path.push(nodeIndex);
node = parent;
}
return path;
}
function getNodeFromPath(node, path) {
const toWalk = [...path];
while (toWalk.length > 0) {
node = node.children[toWalk.pop()];
}
return node;
}
function getSymmetricNode(rootA, rootB, nodeA) {
const pathToNode = getPath(rootA, nodeA);
return getNodeFromPath(rootB, pathToNode);
}
const targetNode = getSymmetricNode(rootA, rootB, nodeA);
console.log(nodeB === targetNode);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment