Dada una array binaria A[] de tamaño N , la tarea es encontrar el número mínimo de subarreglos que deben invertirse para ordenar la array binaria. Ejemplos: Entrada: N = 4, A[]: {1, 0, 0, 1} Salida: 1 Explicación: Invierta la array de 0 a 2 para cambiar la array … Continue reading «Reversiones mínimas de subarreglo para ordenar un arreglo binario dado»
Dados N pares de enteros, cada entero está entre 1 y M , la tarea es verificar si existen dos enteros x e y tales que al menos uno de los enteros esté presente en cada uno de los pares. Ejemplos: Entrada: N = 7, M = 6, arr[] = {{5, 6}, {2, 3}, {2, … Continue reading «Encuentre dos enteros tales que al menos uno exista en cada Par dado»
Dada una array arr[] que contiene N direcciones de correo electrónico con diferentes dominios, la tarea es encontrar los dominios únicos y sus frecuencias de la lista de correos electrónicos. Nota: La aparición del dominio debe imprimirse en el orden lexicográfico de los nombres de dominio. Ejemplos: Entrada: arr[] = { “rupesh@gmail.com”, “akole@yahoo.com”, “rupesh.21910879@viit.ac.in”, … Continue reading «Cuente dominios únicos de una lista de correos electrónicos dada»
Dada una array vacía A[] & Q consultas de dos tipos 1 y 2 representadas por queries1 y queries2 respectivamente, la tarea es encontrar el estado final de la array. Las consultas son del siguiente tipo: Si type[i]=1 , inserte queries1[i] (digamos K ) al final de la array A . El valor de queries2[i] … Continue reading «Reemplace todas las apariciones de X por Y o agregue el elemento K en Array para consultas Q»
Dada una string binaria S de longitud N y un entero K , la tarea es encontrar el número máximo de substrings que no se superponen que se pueden obtener al dividirla según las siguientes condiciones: Cada substring de la string contiene K o K+1 número de 1 . Como máximo, K substrings consecutivas pueden … Continue reading «Maximice las substrings que no se superponen dividiendo la string en grupos con K o (K+1) 1s»
Dada una array arr[] , la tarea es encontrar el número mínimo de operaciones de eliminación necesarias de modo que: La array recién creada debe tener una longitud uniforme. arr[i] ≠ arr[i+1] para cada i donde i%2==0 . Ejemplos: Entrada: arr[] = {1, 1, 2, 3, 5} Salida: 1 Explicación: elimine el primer o segundo … Continue reading «Minimice las eliminaciones de modo que ningún elemento Array de índice par sea igual al elemento siguiente»
Dada una array binaria arr[] de tamaño N y un entero K , la tarea es encontrar el índice más alto que se puede alcanzar en exactamente K saltos a partir del primer índice, cuando se puede realizar un salto entre índices que tienen diferentes valores. Ejemplos: Entrada: arr[] = {0, 1, 1, 0, 1, … Continue reading «Índice más grande que se alcanzará en Binary Array después de que K salte entre diferentes valores»
Dada una array arr[] de tamaño N , la tarea es minimizar el número de pasos para hacer que todos los elementos de la array sean iguales realizando las siguientes operaciones: Elige un elemento de la array y auméntalo en 1. Seleccione dos elementos simultáneamente (arr[i], arr[j]) aumente arr[i] en 1 y disminuya arr[j] en … Continue reading «Minimice el incremento o incremento y decremento de Par para hacer que todos los elementos del Array sean iguales»
Dada una array vec y un entero K , cuente el número de pares (i, j) tales que vec [i]* vec [j] es divisible por K donde i<j. Ejemplos: Entrada : vec = {1, 2, 3, 4, 5, 6}, K = 4 Salida : 6 Explicación : Los pares de índices (0, 3), (1, 3), … Continue reading «Contar pares en Array cuyo producto es divisible por K»
Dado un número entero N , la tarea es encontrar el número mínimo de pasos para obtener N de M ( M = 1 inicialmente). En cada paso, M/X se puede sumar a M , donde X es cualquier número entero positivo. Ejemplos: Entrada : N = 5 Salida: 3 Explicación: Inicialmente, el número es … Continue reading «Minimice los pasos para obtener N de M agregando M/X en cada paso»