Dado un árbol binario, imprima la vista inferior derecha del mismo. La vista inferior derecha de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado inferior derecho, devuelve los valores de los Nodes ordenados de derecha a izquierda. En la vista inferior derecha, al ver el árbol en … Continue reading «Imprimir vista inferior derecha de un árbol binario»
Prueba Hackerrank (90 Minutos) : Tenían criterios de elegibilidad de 8 puntos. Hubo 2 preguntas de codificación (15 + 35 puntos) y 5 preguntas de informática (50 puntos). 10 de 200 estudiantes fueron preseleccionados para entrevistas. Ronda 1 : 1) Te dan una array de números enteros. Tienes que encontrar el número total de tripletes … Continue reading «Experiencia de entrevista en Goldman Sachs (en el campus para pasantías de verano)»
Dado un gráfico no dirigido que consta de N vértices numerados [0, N-1] y E aristas, la tarea es contar el número de ciclos de modo que cualquier subconjunto de vértices de un ciclo no forme otro ciclo. Ejemplos: Entrada: N = 2, E = 2, aristas = [{0, 1}, {1, 0}] Salida: 1 Explicación: … Continue reading «Recuento de todos los ciclos sin ningún ciclo interno en un gráfico dado»
Dada una lista enlazada, la tarea es imprimir el producto de Nodes alternativos de la lista enlazada dada. Ejemplos : Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 1479 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Producto de los Nodes alternos de la lista enlazada»
Requisito previo: Clasificación de selección El cerebro humano puede procesar imágenes fácilmente a pesar de los códigos largos para comprender los algoritmos. En este artículo, la visualización de clasificación de selección se implementó utilizando la biblioteca graphics.h . Como todos sabemos, la ordenación por selección primero encuentra el elemento mínimo de la array no ordenada … Continue reading «Visualización de algoritmos de clasificación | Clasificación de selección»
Dado un árbol N-ario que consiste en N Nodes y una array bordes[][] que consta de N – 1 bordes de la forma (X, Y) que denota el borde entre el Node X y el Node Y y una array col[] que consta de valores : 0: Node sin color. 1: Node de color rojo. … Continue reading «Recuento de subárboles de un árbol N-ario que consta de Nodes de un solo color»
Dada una array arr de elementos enteros, la tarea es encontrar el rango y el coeficiente de rango de la array dada donde: Rango: Diferencia entre el valor máximo y el valor mínimo en la distribución. Coeficiente de Rango: (Max – Min) / (Max + Min). Ejemplos: Entrada: arr[] = {15, 16, 10, 9, 6, 7, … Continue reading «Rango y Coeficiente de rango de Array»
¿Cuál de las siguientes estructuras de datos es la más adecuada para almacenar números muy grandes (números que no se pueden almacenar en long long int). Las siguientes son las operaciones necesarias para estos grandes números. (A) Array (B) Lista enlazada (C) Árbol binario (D) Hash Respuesta: (B) Explicación: Las únicas dos opciones que tienen … Continue reading «Estructuras de datos | Varios | Pregunta 7»
La siguiente función de C toma una lista de enteros con un solo enlace como parámetro y reorganiza los elementos de la lista. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál será el contenido de la lista después de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 8»
Dada una array binaria arr[] , la tarea es diseñar una estructura de datos que admita las siguientes operaciones en O(1). Tipo 1: elimine e imprima el 0 más a la izquierda de la array. Tipo 2: elimine e imprima el 1 más a la izquierda de la array. Tipo 3: elimine e imprima el … Continue reading «Consultas para encontrar el tipo entero dado más a la izquierda en una array binaria»