Depth first search

depthfirstsearch.js

export function getActionBox(boxes: any[], id: number) {
  let found = null
  let i = boxes.length
  while (i--) {
    if (boxes[i].id.self === id) {
      found = boxes[i]
      return found
    }
    let j = boxes[i].children.length
    while (j--) {
      found = depthFirstBoxSearch(boxes[i].children[j], id)
    }
  }

  return found
}

function depthFirstBoxSearch(boxObj: AutomationBox, id: number): AutomationBox | null {
  if (boxObj.id.self === id) {
    return boxObj
  }

  if (!!boxObj.children.length) {
    let i = boxObj.children.length
    while (i--) {
      let found = depthFirstBoxSearch(boxObj.children[i], id)
      if (found) return found
    }
  }

  return null
}