bfs.rb

def bfs(children, element_to_find, level)
  # unqued = children.shift()
  unqued = children.pop()
  if unqued == element_to_find
    unqued
  else
    if unqued.is_a?(Array)
      puts level
      bfs(children + unqued, element_to_find, level + 1)
    else
      puts level
      bfs(children, element_to_find, level)
    end
  end
end