Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Dado un árbol con N vértices numerados de 0 a N – 1 y una consulta Q que contiene Nodes en el árbol, la tarea es encontrar el Node principal del Node dado para múltiples consultas. Considere el Node 0 como el Node raíz y tome el padre del Node raíz como la raíz misma. … Continue reading «Encuentre el padre de cada Node en un árbol para múltiples consultas»
Dado un árbol binario, imprima los Nodes incluso posicionados de nivel par en un recorrido de orden de nivel. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplos: Input: 1 / \ 2 3 / \ … Continue reading «Imprima Nodes incluso posicionados de niveles pares en orden de nivel del árbol binario dado»
Diseñe una estructura de datos que admita las siguientes operaciones en cola de manera eficiente: push__front(x): inserta un elemento al principio de la cola. push__middle(x): Inserta el elemento en el medio de la cola. push__back(x): Inserta el elemento al final de la cola. pop__front() Elimina el elemento frontal de la cola y lo devuelve. Si … Continue reading «Diseñe la cola delantera media trasera usando STL»
Dada una array arr[] de tamaño N y consultas Q[][] , la tarea es realizar los siguientes tipos de consultas en la array dada. 0: desplaza la array una posición a la izquierda. 1: desplaza la array una posición a la derecha. 2 XY: actualice el valor de arr[X] = Y . 3 X: Imprimir … Continue reading «Reorganizar y actualizar los elementos de la array según lo especificado por las consultas dadas»
Dado un gráfico que consta de N vértices y M aristas ponderadas y una array aristas[][] , en la que cada fila representa los dos vértices conectados por la arista y el peso de la arista, la tarea es encontrar la ruta con la menor suma de pesos desde un vértice de origen dado src … Continue reading «Ruta de costo mínimo desde el Node de origen hasta el Node de destino a través de K Nodes intermedios»
Dada una array arr[] y un entero K . Las siguientes operaciones se pueden realizar en cualquier elemento de la array: Multiplique el elemento de la array con K . Si el elemento es divisible por K , entonces divídalo por K . Las dos operaciones anteriores se pueden aplicar cualquier número de veces, incluido … Continue reading «Diferencia mínima entre el valor máximo y mínimo de Array con Operaciones dadas»
Dada una array binaria, donde 1 denota una operación push y 0 denota una operación pop en una pila o cola . La tarea es verificar si el posible conjunto de operaciones es válido o no. Ejemplos: Entrada: a[] = {1, 1, 0, 0, 1} Salida: válida Entrada: a[] = {1, 1, 0, 0, 0} Salida: … Continue reading «Comprobar si los movimientos en una pila o cola son posibles o no»
Ronda de codificación en línea: Tiempo: 1,5 horas Formato de preguntas: 20 MCQ + 2 preguntas de codificación Las MCQ se basaron en estructuras de datos, sistemas operativos, etc. Preguntas de codificación: Tiempo mínimo necesario para pudrir todas las naranjas Mochila ilimitada (se permite la repetición de artículos) Alrededor de 25 estudiantes fueron seleccionados de … Continue reading «Experiencia de entrevista en Amazon | Conjunto 389 (en el campus a tiempo completo)»
Dados tres números enteros N , A y B , la tarea es encontrar si N es divisible por cualquier número que contenga solo A y B como dígitos. Ejemplos: Entrada: N = 106, a = 3, b = 5 Salida: Sí 106 es divisible por 53 Entrada: N = 107, a = 3, b … Continue reading «Comprueba si N es divisible por un número que se compone de los dígitos del conjunto {A, B}»