Categoría: Queue

Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento

Posted on by Rudeus Greyrat

Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es maximizar la longitud del subarreglo que tiene elementos iguales después de realizar como máximo K incrementos de 1 en los elementos del arreglo. Nota: el mismo elemento de array se puede incrementar más de una vez. Ejemplos: Entrada: … Continue reading «Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento»

Longitud de todos los prefijos que también son los sufijos de la string dada

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es encontrar la longitud de todos los prefijos de la string S dada que también son sufijos de la misma string S. Ejemplos: Entrada: S = “ababababab” Salida: 2 4 6 8 Explicación:  Los prefijos de S que también son sus sufijos son: “ab” … Continue reading «Longitud de todos los prefijos que también son los sufijos de la string dada»

Imprima Nodes alternativos de todos los niveles de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es atravesar cada nivel del árbol binario dado de izquierda a derecha e imprimir cada alternativa encontrada en un nivel. Ejemplos: Aporte:   Salida:  1  2  3 9  5 7  Aporte:   Salida:  71  88  4 6  8 10 13   Enfoque: el problema se puede resolver realizando un recorrido transversal … Continue reading «Imprima Nodes alternativos de todos los niveles de un árbol binario»

Experiencia de entrevista de Walmart Labs | Conjunto 3 (en el campus)

Posted on by Rudeus Greyrat

Experiencia de entrevista en Walmart Labs: en el campus 1ra ronda (Prueba en línea) Fue una prueba en línea de 90 minutos y se realizó en Hackerearth. Consistía en 10-12 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, entrada/salida C, etc. Una pregunta de … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 3 (en el campus)»

Tamaño de todas las celdas no vacías conectadas de una array

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] , la tarea es encontrar el tamaño de todas las posibles celdas conectadas no vacías.  Una celda vacía se indica con 0 , mientras que una celda no vacía se indica con 1 . Se dice que dos celdas están conectadas si son adyacentes horizontal o verticalmente, es decir, mat[i][j] = … Continue reading «Tamaño de todas las celdas no vacías conectadas de una array»

Compruebe si las celdas numeradas del 1 al K en una cuadrícula se pueden conectar después de eliminar al menos una celda bloqueada

Posted on by Rudeus Greyrat

Dada una cuadrícula A de tamaño N*M que consta de K celdas indicadas por valores en el rango [1, K] , algunas celdas bloqueadas indicadas por -1 y las restantes celdas desbloqueadas indicadas por 0 , la tarea es verificar si es posible conectarse esas células K, directa o indirectamente, desbloqueando al menos una célula. … Continue reading «Compruebe si las celdas numeradas del 1 al K en una cuadrícula se pueden conectar después de eliminar al menos una celda bloqueada»

Posible disposición de personas esperando para sentarse en un salón

Posted on by Rudeus Greyrat

Dado un entero N , una string binaria S y una array W[] . S denota la secuencia de N * 2 personas que ingresan al pasillo, donde 0 denota un niño y 1 denota una niña. W[] denota el ancho de los asientos en cada fila, donde cada fila consta de exactamente 2 asientos. … Continue reading «Posible disposición de personas esperando para sentarse en un salón»

Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada de un número par de Nodes, la tarea es generar una nueva lista enlazada que contenga la diferencia máxima de cuadrados de valores de Nodes en orden decreciente al incluir cada Node en un solo par. Ejemplos: Entrada: 1 -> 6 -> 4 -> 3 -> 5 ->2 Salida: 35 -> … Continue reading «Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada»

Experiencia de entrevista de Adobe | Conjunto 48 (en el campus)

Posted on by Rudeus Greyrat

Ronda de codificación: Una variación de Mochila Problema fácil de manipulación de strings Un problema de coincidencia de strings basado en fuerza bruta Ronda Técnica 1: Encontrar la longitud de una lista enlazada con un ciclo. Diferencia entre una pila y un montón con respecto a la memoria virtual Dado un cubo en el espacio … Continue reading «Experiencia de entrevista de Adobe | Conjunto 48 (en el campus)»

Algoritmo inverso de Cuthill Mckee

Posted on by Rudeus Greyrat

El algoritmo Cuthill-Mckee se utiliza para reordenar una array cuadrada simétrica. Se basa en el algoritmo Breadth First Search de un gráfico, cuya array de adyacencia es la versión dispersa de la array cuadrada de entrada. El ordenamiento se usa frecuentemente cuando se va a generar una array cuyas filas y columnas se numeran de … Continue reading «Algoritmo inverso de Cuthill Mckee»