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

      Google

      Empresa engajada

      Entrevista do cargo de Software Engineer da empresa Google

      Pergunta de entrevista da empresa Google

      Entrevista para Software Engineer

      How would you implement a stack to achieve constant time for "push", "pop" and "find mininum" operations?

      Respostas da entrevista

      Sigiloso

      15 de mai. de 2010

      The catch is to use another stack to remember the minimum. The other operations already take constant time.

      1

      Sigiloso

      12 de ago. de 2014

      With an array you can implement in Push/Pop in constant time. The expansion/contraction of the array can be implemented such that the amortized cost is constant.

      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