Categoría: Sorting

Encuentre el elemento repetido en una array de tamaño N que consta de primeros M números naturales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , que contiene una permutación de números del 1 al M , así como un elemento que se repite (una o más veces), la tarea es encontrar el elemento que se repite. Ejemplos: Entrada: arr[]={2, 6, 4, 3, 1, 5, 2}, N=7 Salida: 2 Explicación: En arr[], todos … Continue reading «Encuentre el elemento repetido en una array de tamaño N que consta de primeros M números naturales»

Contar pares con suma dada | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] y una suma de enteros , la tarea es encontrar el número de pares de enteros en la array cuya suma es igual a sum . Ejemplos:   Entrada: arr[] = {1, 5, 7, -1}, suma = 6  Salida: 2  pares con suma 6 son (1, 5) y (7, -1) Entrada: arr[] … Continue reading «Contar pares con suma dada | conjunto 2»

Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros, la tarea es encontrar la diferencia mínima entre el elemento más grande y el más pequeño en la array dada después de reemplazar K elementos. Ejemplos: Entrada: A[] = {-1, 3, -1, 8, 5, 4}, K = 3 Salida: 2 Explicación: Reemplace A[0] y A[2] por … Continue reading «Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos»

Encuentre la string más larga que puede estar formada por otras strings de la array

Posted on by Rudeus Greyrat

Dada una array de strings arr[] , la tarea es encontrar la string más grande en la array que se compone de las otras strings de la array después de concatenar una tras otra. Si no existe tal string, imprima -1 . Ejemplos:   Entrada: arr[] = {“geeks”, “for”, “geeksfor”, “geeksforgeeks”}  Salida: geeksforgeeks  “geeksforgeeks” se compone … Continue reading «Encuentre la string más larga que puede estar formada por otras strings de la array»

Imprima la array lexicográficamente más pequeña reduciendo K a 0 en un número mínimo de operaciones

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K,  la tarea es reducir el valor de K a 0 realizando las siguientes operaciones. Una operación se define como elegir 2 índices i, j y restar el mínimo de arr[i] y K (es decir, X = min(arr[i], K) de arr[i] (es decir, arr[i] = arr [i] – … Continue reading «Imprima la array lexicográficamente más pequeña reduciendo K a 0 en un número mínimo de operaciones»

Programa C++ para Stooge Sort

Posted on by Rudeus Greyrat

La clasificación Stooge es un algoritmo de clasificación recursivo. Se define como a continuación (para clasificación en orden ascendente). Step 1 : If value at index 0 is greater than value at last index, swap them. Step 2: Recursively, a) Stooge sort the initial 2/3rd of the array. b) Stooge sort the last 2/3rd of … Continue reading «Programa C++ para Stooge Sort»

Número par más grande que se puede formar con cualquier cantidad de swaps

Posted on by Rudeus Greyrat

Dado un número entero N en forma de string, la tarea es encontrar el número par más grande del número dado cuando se le permite hacer cualquier cantidad de intercambios (intercambiar los dígitos del número). Si no se puede formar un número par, imprima -1 . Ejemplos:  Entrada: N = 1324  Salida: 4312 Entrada: N … Continue reading «Número par más grande que se puede formar con cualquier cantidad de swaps»

Verifique si una array se puede hacer estrictamente decreciente modificando como máximo un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos, la tarea es encontrar si es posible hacer que esta array sea estrictamente decreciente modificando como máximo un elemento. Ejemplos:  Entrada: arr[] = {12, 9, 10, 5, 2}  Salida: Sí  {12, 11, 10, 5, 2} es una de las soluciones válidas. Entrada: arr[] = {1, 2, 3, 4}  … Continue reading «Verifique si una array se puede hacer estrictamente decreciente modificando como máximo un elemento»

Minimice el costo de convertir todos los caracteres de una string binaria a 0

Posted on by Rudeus Greyrat

Dada una string binaria , str , dos arrays de enteros R[] y C[] de tamaño N. Voltear todos los caracteres del índice i a R[i] requiere un costo de C[i] . La tarea es minimizar el costo requerido para convertir la string binaria dada a solo 0s . Ejemplos: Entrada: str = “1010”, R[] … Continue reading «Minimice el costo de convertir todos los caracteres de una string binaria a 0»

Monto máximo de capital requerido para seleccionar como máximo K proyectos

Posted on by Rudeus Greyrat

Dado un número entero N , que representa el número de proyectos, dos arrays P[] y C[] , que constan de N números enteros, y dos números enteros W y K donde W es el monto de capital inicial, P[i] y C[i] son las utilidades y el capital requerido para elegir el i -ésimo proyecto … Continue reading «Monto máximo de capital requerido para seleccionar como máximo K proyectos»