Function calculatePathToNode

app/hooks/useVirtualTree.ts:745–772

(
  nodes: T[],
  searchNode: T,
  path: string[] = []
)

}

function calculatePathToNode<T extends { id: string; children?: T[] }>(
  nodes: T[],
  searchNode: T,
  path: string[] = []
): string[] | undefined {
  const nodeIndex = nodes.findIndex((node) => node.id === searchNode.id);

  if (nodeIndex !== -1) {
    return [...path, searchNode.id];
  }

  for (const node of nodes) {
    if (!node.children) {
      continue;
    }

    const foundPath = calculatePathToNode(node.children || [], searchNode, [
      ...path,
      node.id,
    ]);

    if (foundPath && foundPath.length > path.length) {
      return foundPath;
    }
  }

  return;
}