Dada una array arr[] ordenada en orden decreciente y un número entero X , la tarea es verificar si X está presente en la array dada o no . Si X está presente en la array, imprima su índice ( indexación basada en 0 ). De lo contrario, imprima -1 . Ejemplos: Entrada: arr[] = … Continue reading «Buscar un elemento en una array ordenada inversa»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar todos los elementos de la array que aparecen más de (N/K) veces. Ejemplos: Entrada: arr[] = { 1, 2, 6, 6, 6, 6, 6, 10 }, K = 4 Salida: 6 Explicación: La frecuencia de 6 en la … Continue reading «Imprime todos los elementos de la array que aparecen más de N / K veces»
Dada una array A[][] de tamaño N * M y una array 2D queries[][] que consta de Q consultas de la forma {L, R} , la tarea es contar el número de sumas de filas y sumas de columnas que son un número entero del rango [L, R] . Ejemplos: Entrada: N = 2, M … Continue reading «Consultas para contar la suma de filas y columnas de una array presente en rangos dados»
Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño con una suma mayor o igual que K . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: A[] = {2, -1, 2}, K = 3 Salida: 3 Explicación: La … Continue reading «El subarreglo más pequeño de un Array dado con una suma mayor o igual a K»
La búsqueda binaria uniforme es una optimización del algoritmo de búsqueda binaria cuando se realizan muchas búsquedas en la misma array o en muchas arrays del mismo tamaño. En la búsqueda binaria normal, hacemos operaciones aritméticas para encontrar los puntos medios. Aquí precalculamos los puntos medios y los llenamos en la tabla de búsqueda. La … Continue reading «Búsqueda binaria uniforme»
Dada una string str y un entero K , la tarea es imprimir la longitud de la substring más larga posible que tenga exactamente K caracteres únicos. Si hay más de una substring de la mayor longitud posible, imprima cualquiera de ellas o imprima -1 si no existe tal substring posible. Ejemplos: Entrada: str = … Continue reading «Substring más larga con K caracteres únicos usando búsqueda binaria»
Recientemente, BA Continuum India visitó nuestro campus para reclutamiento. Hubo un total de 4 rondas. La ronda 1: Esta ronda era una prueba de aptitud general, que constaba de 4 secciones diferentes: Sección – 1: Dominio del inglés (orden de oraciones, párrafo, sinónimos, antónimos, etc.) Sección – 2: MCQ técnicos (incluye preguntas básicas de entrada … Continue reading «Bank of America (BA) Continuum India Pvt Ltd. Entrevista Experiencia»
Dada una array arr[] que consta de N pares [L, R] , donde L y R denotan los índices inicial y final de un segmento, la tarea es encontrar la cantidad mínima de segmentos que deben eliminarse de la array de modo que el la array restante contiene al menos un segmento que se cruza … Continue reading «Minimice los segmentos que deben eliminarse de modo que al menos un segmento se cruce con todos los segmentos restantes»
Dada una array arr[] que consta de N enteros, la tarea es crear una array brr[] de tamaño N donde brr[i] representa el recuento de subarreglos en los que arr[i] es el elemento más pequeño. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: {1, 3, 1} Explicación: Para arr[0], solo hay un subarreglo en el … Continue reading «Cuente los subarreglos para cada elemento de array en el que son mínimos»
Dadas dos arrays A[] , que consisten en N enteros, y B[] , que consisten en valores de sabor de M chocolates y un entero X , la tarea es encontrar el número máximo de personas que pueden recibir un chocolate con la condición de que uno persona puede tener solo un chocolate y con … Continue reading «Maximizar el recuento de personas que reciben un chocolate»