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 puesto de Solutions Engineer en Meta

Pregunta de entrevista de Meta

Entrevista de 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: Opiniones sobre Meta | Ofertas de empleos en Meta | Sueldos en Meta | Beneficios en Meta

Entrevistas de Meta