Un programa para verificar si un árbol binario es BST o no

Un árbol de búsqueda binario (BST) es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades.  El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node contiene solo Nodes con claves mayores que la clave del … Continue reading «Un programa para verificar si un árbol binario es BST o no»

Experiencia de entrevista gris naranja 2019

Se suponía que iban a ser 4 rondas. 1 codificación y 3 presenciales. 1ra ronda: Hackerrank, 4 preguntas de codificación y límite de 1 hora. No es necesario aprobar las 4 preguntas. Si 2 de ellos han pasado todos los casos de prueba, la ronda se borra. Pregunta 1: encuentre el número de vehículos de … Continue reading «Experiencia de entrevista gris naranja 2019»

Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»

Experiencia de entrevista gris naranja (ronda 1)

Dos rondas en Hacker Rank para preseleccionar candidatos La ronda 1: 4 preguntas de programación en 1 hora. Programa 1: lista de reproducción: Proporcione una array de strings que contenga una lista de reproducción de canciones. También se proporciona la pista que se está reproduciendo actualmente. Encuentre el número mínimo de movimientos (arriba/abajo) necesarios para … Continue reading «Experiencia de entrevista gris naranja (ronda 1)»

Experiencia de entrevista GreyOrange | Conjunto 1 (perfil de desarrollador back-end)

Fueron 5 rondas. 2 codificaciones y 3 entrevistas. Ambas rondas de codificación en la plataforma hackerrank: Primera ronda de codificación: 1) Una array que contiene 0 y 1. Establezca toda la fila y la columna de una celda que contiene 0 en todos los 0. Referencia: http://stackoverflow.com/questions/339262/set-every-cell-in-matrix-to-0-if-that-row-or-column-contains-a-0 2) convertir un número m en n con … Continue reading «Experiencia de entrevista GreyOrange | Conjunto 1 (perfil de desarrollador back-end)»