Dada una array arr[] de tamaño N y cada elemento en la array arr[] está en el rango [1, N] y la array puede contener duplicados. La tarea es encontrar el número máximo de valores únicos que se pueden obtener de modo que el valor en cualquier índice i pueda ser: Aumentado en 1. Disminuido … Continue reading «Número máximo de valores únicos en la array después de realizar determinadas operaciones»
Dadas dos arrays arr1[] y arr2[] de longitudes N y M respectivamente, la tarea es encontrar el número máximo de pares (i, j) tales que 2 * arr1[i] ≤ arr2[j] ( 1 ≤ i ≤ N y 1 ≤ j ≤ M ). Nota: Cualquier elemento de array puede ser parte de un solo par. … Continue reading «Maximice el recuento de pares (i, j) de dos arrays que tengan un elemento de la primera array que no supere el de la segunda array»
Cycle sort es un algoritmo de clasificación in situ , un algoritmo de clasificación inestable , una clasificación de comparación que es teóricamente óptima en términos del número total de escrituras en la array original. Es óptimo en términos de número de escrituras de memoria. Minimiza la cantidad de escrituras de memoria para ordenar (cada … Continue reading «Programa en C++ para ordenación cíclica»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes sea como máximo 1 . Ejemplos: Entrada: arr[] = {8, 5, 4, 8, 4} Salida: 3 Explicación: {4, 4, 5}, {8, 8} son las dos subsecuencias … Continue reading «Longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes es como máximo uno»
Dada una array arr[] , la tarea es encontrar la longitud del subconjunto más grande con la suma de elementos menor o igual que la suma de sus índices (indexación basada en 1). Ejemplos: Entrada: arr[] = {1, 7, 3, 5, 9, 6, 6} Salida: 5 Explicación: el subconjunto más grande es {1, 3, 5, … Continue reading «El subconjunto más grande que tiene una suma menor que igual a la suma de los índices respectivos»
Dada una array arr[] de N elementos y un entero K donde K < N . La tarea es insertar K elementos enteros en la misma array de modo que se maximice la mediana de la array resultante. Imprime la mediana maximizada. Ejemplos: Entrada: arr[] = {3, 2, 3, 4, 2}, k = 2 Salida: … Continue reading «Maximice la mediana de la array dada después de agregar K elementos a la misma array»
Hubo 1 ronda de codificación y 4 entrevistas F2F. Esto fue para el puesto de desarrollador de software (Nota: no fue para la división de investigación en Walmart Labs) Ronda de codificación: se dieron 2 preguntas de codificación en esta ronda. La plataforma utilizada es Hacker Rank y tenemos que completar ambas preguntas en su … Continue reading «Experiencia de entrevista en Walmart Labs – Part 1»
Dada una secuencia desordenada a[], la tarea es encontrar el k-ésimo elemento contiguo faltante en la secuencia creciente de los elementos del arreglo, es decir, considerar el arreglo ordenado y encontrar el k-ésimo número faltante. Si no hay k-ésimo elemento faltante, salida -1. Nota: Solo existen elementos en el rango de elemento mínimo y máximo a … Continue reading «k-ésimo elemento faltante en una array desordenada»
Un intervalo se representa como una combinación de la hora de inicio y la hora de finalización. Dado un conjunto de intervalos, necesitamos escribir un programa para verificar si algún intervalo se superpone completamente al otro. Ejemplos: Input: arr[] = {{1, 3}, {1, 7}, {4, 8}, {2, 5}} Output: true The intervals {1, 3} completely … Continue reading «Compruebe si algún intervalo se superpone completamente al otro»
Dada una array de enteros no negativos y un número x, encuentre un par en la array cuyo producto sea el más cercano a x. Ejemplos: Input : arr[] = [2, 3, 5, 9] x = 47 Output : {5, 9} Input : arr[] = [2, 3, 5, 9] x = 8 Output : {2, … Continue reading «Par de productos más cercano en una array»