Ir para o conteúdoIr para a pasta
      employer cover photo
      employer logo
      employer logo

      Google

      Empresa engajada

      Entrevista do cargo de Software Developer da empresa Google

      Pergunta de entrevista da empresa Google

      Entrevista para Software Developer

      Given a node in a binary tree find the next greatest value in the entire node.

      Respostas da entrevista

      Sigiloso

      24 de fev. de 2012

      I guess it is a binary search tree? And does each node have a parent pointer?

      Sigiloso

      6 de mar. de 2012

      for BST : get the node and find the inorder successor if(n->right) : find minimum in n->right else find parent of n in loop, till n is parent->right : (n = parent, find parent(n)

      Buscas relacionadas: Avaliações da empresa Google | Vagas da empresa Google | Salários da empresa Google | Benefícios da empresa Google
      Entrevistas da empresa Google