Categoría: Algo Geek

Encuentre N-1 pares (X, Y) de una array dada de modo que X e Y sean diferentes y X módulo Y no esté presente en la array

Posted on by Rudeus Greyrat

Dada una array Arr[] de tamaño N que consta de N enteros positivos distintos por pares. La tarea es encontrar N – 1 par diferente de enteros positivos X, Y que satisfagan las siguientes condiciones:  X ≠ Y X, Y ambos pertenecen a la array. X mod Y no pertenece a la array. Nota: Se … Continue reading «Encuentre N-1 pares (X, Y) de una array dada de modo que X e Y sean diferentes y X módulo Y no esté presente en la array»

Longitud del subarreglo más pequeño con al menos un elemento repetido K veces

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N y un entero K . La tarea es encontrar la longitud mínima del subarreglo tal que al menos un elemento del subarreglo se repita exactamente K veces en ese subarreglo. Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 1}, K … Continue reading «Longitud del subarreglo más pequeño con al menos un elemento repetido K veces»

Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y jump[] , cada una de longitud N , donde jump[i] denota el número de índices por los cuales el i -ésimo elemento en la array arr[] puede avanzar, la tarea es encontrar el número mínimo de saltos necesarios para que la array se ordene en orden ascendente . Todos los … Continue reading «Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2»

Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza

Posted on by Rudeus Greyrat

Dados N puntos en K espacio dimensional en una array 2D Points[][] , donde 1≤ N ≤ 10 5 y 1 ≤ K ≤ 5 . La tarea es determinar el número de puntos (con coordenadas enteras) tal que la suma de las distancias de Manhattan desde estos puntos hasta los N puntos se minimice … Continue reading «Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza»

Recuento máximo de pares adyacentes con suma par en una array circular dada

Posted on by Rudeus Greyrat

Dada una array binaria circular arr[] de N enteros, la tarea es encontrar el recuento máximo de pares de elementos adyacentes cuya suma sea par donde cada elemento puede pertenecer a un par como máximo. Ejemplo: Entrada: arr[] = {1, 1, 1, 0, 1} Salida: 2 Explicación: Se pueden formar dos pares de la siguiente … Continue reading «Recuento máximo de pares adyacentes con suma par en una array circular dada»

Encuentre todos los pares en una array en orden ordenado con una diferencia absoluta mínima

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar todos los pares distintos que tengan una diferencia absoluta mínima e imprimirlos en orden ascendente .  Ejemplos : Entrada : arr[] = {4, 2, 1, 3} Salida : {1, 2}, {2, 3}, {3, 4} Explicación : la diferencia absoluta mínima entre … Continue reading «Encuentre todos los pares en una array en orden ordenado con una diferencia absoluta mínima»

Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada

Posted on by Rudeus Greyrat

Dada una string str de longitud N que está codificada con alfabetos y * . La tarea es encontrar la string a partir de la cual se generó. La string requerida se puede generar a partir de la string codificada reemplazando todos los * con los valores de prefijo de la string codificada.  Ejemplos: Entrada: … Continue reading «Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada»