webstudio/app/shared/tree-utils/find-parent-instance.ts

import { type Instance } from "@webstudio-is/sdk";

export const findParentInstance = (
  instance: Instance,
  instanceId: Instance["id"]
): Instance | undefined => {
  const find = (
    childInstance: Instance,
    parentInstance?: Instance
  ): Instance | undefined => {
    if (childInstance.id === instanceId) return parentInstance;
    for (const child of childInstance.children) {
      if (typeof child === "string") continue;
      const foundInstance = find(child, childInstance);
      if (foundInstance !== undefined) return foundInstance;
    }
  };
  return find(instance);
};