Dados dos enteros X e Y y un arreglo binario arr[] de longitud N cuyo primer y último elemento es 1 , la tarea es minimizar el costo de convertir todos los elementos del arreglo a 0 , donde X e Y representan el costo de convertir un subarreglo de todos los 1 s a … Continue reading «Minimice el costo de convertir todos los elementos de la array a 0»
Dados dos números enteros L y W que representan las dimensiones de una cuadrícula, y dos arrays X[] e Y[] de longitud N que indican el número de torres presentes en la cuadrícula en las posiciones (X[i], Y[i]), donde (0 <= yo <= N – 1). La tarea es encontrar el área ilimitada más grande … Continue reading «El área más grande en una cuadrícula no delimitada por torres»
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»