Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma par máxima posible de cualquier subsecuencia de tamaño K . Si no es posible encontrar ninguna subsecuencia de suma par de tamaño K , imprima -1 . Ejemplos: Entrada: arr[] ={4, 2, 6, 7, … Continue reading «Máxima subsecuencia de suma par de longitud K»
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[] y un entero K, encuentre el número máximo de pares que se pueden formar de modo que un elemento sea K veces el otro, es decir, arr[i]=K*arr[j] . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 4} K = 2 Salida: 2 Explicación: Hay dos formas posibles de construir pares: ({1, … Continue reading «Recuento de pares distintos que tienen un elemento como K veces el otro»
Ronda -1 (escrito) 20 temas de MCQ en línea son c, estructura de datos y algoritmos, redes, DBMS, OS Ronda 1 (F2F) [1.5 hr] Preséntese. 1) Ordene la array [0,1,1,1,1,0,0,1] hágalo en el lugar y en el tiempo O (n). Mientras clasifica, no puede cambiar el orden original del mismo elemento. 2) Encuentre el par … Continue reading «Experiencia de entrevista de Accolite | conjunto 8»
Dada una array A[] que consiste en una permutación decreciente de N números, la tarea es ordenar la array utilizando intercambios triples. Si no es posible ordenar la array, imprima -1. Los swaps triples se refieren al desplazamiento cíclico a la derecha en los índices elegidos. Desplazamiento cíclico a la derecha: x –> y –> … Continue reading «Ordenar la permutación decreciente de N usando intercambios triples»
Dados cuatro enteros A , B , C y K . Suponga que todos los múltiplos de A , B y C están almacenados en un conjunto en orden ordenado sin duplicados, ahora la tarea es encontrar el K -ésimo elemento de ese conjunto. Ejemplos: Entrada: A = 1, B = 2, C = 3, … Continue reading «K-ésimo número del conjunto de múltiplos de los números A, B y C»
Dada una array arr[] y un entero K , la tarea es dividir la array en subconjuntos de tamaño K , de modo que cada subconjunto consta de K elementos consecutivos. Ejemplos: Entrada: arr[] = {1, 2, 3, 6, 2, 3, 4, 7, 8}, K = 3 Salida: verdadero Explicación: la array dada de longitud … Continue reading «Compruebe si una array se puede dividir en subconjuntos de K elementos consecutivos»
Dada una array arr[] de N elementos, la tarea es maximizar el recuento de elementos distintos en la array, mediante cualquiera de las operaciones dadas en cada elemento de la array: ya sea aumentando el elemento en 1 o disminuyendo el elemento en 1 o mantener el elemento como está. Nota: Ningún elemento puede ser … Continue reading «Maximice elementos distintos incrementando/decrementando un elemento o manteniéndolo igual»
Dada una array arr[] de números positivos, encuentre el número mínimo de conjuntos en la array que satisfagan la siguiente propiedad, 1. Un conjunto puede contener un máximo de dos elementos. Los dos elementos no necesitan ser contiguos. 2. La suma de los elementos del conjunto debe ser menor o igual que la Clave dada. Se … Continue reading «Particiones mínimas de tamaño máximo 2 y suma limitada por valor dado»
Dada una array arr[] que consta de capacidades de N cubos, donde arr[i] denota la capacidad del i -ésimo cubo. Si la cantidad total de agua disponible es la suma de los índices de array ( indexación basada en 1 ), la tarea es encontrar la cantidad máxima de baldes que se pueden llenar con … Continue reading «Número máximo de cubos que se pueden llenar»