Pregunta de entrevista en Meta: Write an algorithm to verify if a tree is a binary search tree | Glassdoor

Ir al contenido Ir al pie de página

employer cover photo

Meta

Entrevista para el cargo de Solutions Engineer en Meta

Pregunta de entrevista de Meta

Entrevista para Solutions Engineer

Write an algorithm to verify if a tree is a binary search tree

Respuestas de entrevistas

Anónimo

28 jul 2018

check if root >= left and root <= right and isBST(root.left) and isBST(root.right) checking if any node is null.

Anónimo

6 mar 2019

Do in-order traversal, ensuring that the next node value you see is greater than current node value.

Búsquedas relacionadas: Evaluaciones de Meta | Empleos en Meta | Sueldos en Meta | Prestaciones en Meta

Entrevistas en Meta