Criterios de elegibilidad: 70 % O 7 CGPA y superior. Ronda 1.1 30 preguntas de aptitud en 45 minutos. El papel fue un poco complicado y estuvo a la par con los temas de nivel Cat: geometría, altura y distancias, PnC básico y probabilidad, disposición, razonamiento lógico, el límite fue bajo. (1 puntos por cada … Continue reading «Experiencia de entrevista de UHG (United Health Group) | Conjunto 4 (en el campus)»
Dada una array arr[] y un número entero N , la tarea es encontrar el número máximo de pares que se pueden formar de modo que el i -ésimo índice esté incluido en casi arr[i] pares. Ejemplos: Entrada : arr[] = {2, 2, 3, 4} Salida : 5 1 3 2 4 2 4 3 … Continue reading «Recuento máximo de pares tal que el elemento en cada índice i se incluye en i pares»
Dado un árbol de búsqueda binario , la tarea es imprimir los Nodes del BST en el siguiente orden: Si el BST contiene niveles numerados del 1 al N , el orden de impresión es el nivel 1 , el nivel N , el nivel 2 , el nivel N – 1 , y así … Continue reading «Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente»
Requisito previo: Cola de prioridad, Cola de prioridad del comparador es como una cola normal, pero cada elemento tiene una «prioridad» asociada. En una cola de prioridad, un elemento con alta prioridad se sirve antes que un elemento con baja prioridad. Para ello utiliza una función de comparación que impone una ordenación total de los … Continue reading «Implementar PriorityQueue a través de Comparator en Java»
Dada una array arr[][] de dimensión M*N que consta de números enteros positivos, donde arr[i][j] representa la altura de cada celda unitaria, la tarea es encontrar el volumen total de agua atrapada en la array después de la lluvia . Ejemplos: Entrada: arr[][] = {{4, 2, 7}, {2, 1, 10}, {5, 10, 2}} Salida: 1 … Continue reading «Atrapando agua de lluvia en una array»
Dada la string str , la tarea es encontrar el recuento mínimo de caracteres que deben eliminarse de la string de modo que la frecuencia de cada carácter de la string sea única. Ejemplos: Entrada: str = “ceabaacb” Salida: 2 Explicación: Las frecuencias de cada carácter distinto son las siguientes: c —> 2 e —> … Continue reading «Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única»
Dada una array arr[][] que consta de N listas que representan N transacciones, la tarea es fusionar las listas de transacciones dadas en el orden en que ocurren, de modo que en cualquier momento, la suma de las transacciones ya realizadas no sea negativo. Si se encuentra en negativo, imprima «-1» . De lo contrario, … Continue reading «Combinar transacciones en hojas de banco en el orden en que ocurren, de modo que su suma siga siendo positiva»
Dada una array arr[] que consta de N elementos distintos, la tarea es encontrar el número máximo de pares necesarios para disminuir en 1 en cada paso, de modo que N – 1 elementos de la array se reduzcan a 0 y el elemento de la array restante sea un entero no negativo. Ejemplos: Entrada: … Continue reading «Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0»
Dado un intervalo de array de longitud N , donde cada elemento representa tres valores, es decir, {startTime, endTime, value} . La tarea es encontrar la suma máxima de valores de, como máximo, dos intervalos que no se superpongan. Ejemplo: Entrada: intervalo[] = [[1, 3, 2], [4, 5, 2], [2, 4, 3]] Salida: 4 Explicación: … Continue reading «Suma máxima de como máximo dos intervalos que no se superponen en una lista de Intervalos | Problema de programación de intervalos»
Dadas k arrays ordenadas de tamaños posiblemente diferentes, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 0 1 2 3 4 6 9 10 11 Input: k = 2 arr[][] = { {1, 3, 20}, {2, 4, 6}} … Continue reading «Fusionar k arrays ordenadas | Conjunto 2 (arrays de diferentes tamaños)»