La tarea es diseñar una estructura de datos de tabla hash general con caso de colisión manejado y que admita las funciones Insert() , Find() y Delete() . Ejemplos: Suponga que las operaciones se realizan en una array de pares, {{1, 5}, {2, 15}, {3, 20}, {4, 7}}. Y una array de capacidad 20 se … Continue reading «Programa para implementar Tabla Hash usando Direccionamiento Abierto»
Dada una array arr[] que consta de 2*N enteros, la tarea es verificar si es posible reorganizar los elementos de la array de manera que arr[2 * i + 1] = 2* arr[2 * i] para cada i -ésimo índice. Si es posible hacerlo, imprima “Sí . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Compruebe si una array arr[] se puede reorganizar de manera que arr[2 × i + 1] = 2* arr[2 × i] para cada i-ésimo índice»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en el número mínimo de grupos disjuntos, de modo que las diferencias entre cualquier par de elementos en un grupo sean iguales a la diferencia entre sus posiciones en ese grupo. Ejemplos: Entrada: arr[] = {30, 32, 44, 31, 45, … Continue reading «Grupos mínimos para dividir la array de modo que la diferencia de valor de cada par y la diferencia de posición sean las mismas»
Dada una string S de N caracteres, la tarea es calcular el número total de substrings no vacías de modo que, como máximo, un carácter aparezca un número impar de veces. Ejemplo : Entrada : S = “aba” Salida : 4 Explicación : Las substrings válidas son “a”, “b”, “a” y “aba”. Por lo tanto, … Continue reading «Recuento de substrings con la frecuencia de como máximo un carácter impar»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el elemento máximo con la frecuencia mínima . Ejemplos: Entrada: arr[] = {2, 2, 5, 50, 1} Salida: 50 Explicación: El elemento con frecuencia mínima es {1, 5, 50}. El elemento máximo entre estos elementos es 50. Entrada: arr[] = {3, 2, … Continue reading «Encuentre el elemento máximo entre los elementos con frecuencia mínima en una array dada»
Dada una array arr[] de N enteros, la tarea es reemplazar cada elemento de la array con su rango en la array . El rango de un elemento se define como la distancia entre el elemento y el primer elemento de la array cuando la array se organiza en orden ascendente. Si dos o más … Continue reading «Reemplace cada elemento de Array con su rango correspondiente»
Dado un objetivo entero y una array arr[] que consiste en N enteros positivos donde arr[i] denota el tiempo requerido para obtener 1 punto para el i -ésimo elemento de la array, la tarea es encontrar el tiempo mínimo requerido para obtener la puntuación objetivo de la array dada. Ejemplos: Entrada: arr[] = {1, 3, … Continue reading «Tiempo mínimo requerido para alcanzar un puntaje dado»
Dado un arreglo arr[] de tamaño N que consta solo de los primeros M números naturales , la tarea es encontrar la longitud mínima del subarreglo que se requiere reemplazar de modo que la frecuencia de los elementos del arreglo sea N/M . Nota: N es un múltiplo de M. Ejemplos: Entrada: M = 3, … Continue reading «Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M»
Dada una array arr[] que consiste en N enteros, la tarea es contar el número de tuplas (i, j, k, l) de la array dada tal que i < j < k < l y arr[i] = arr[ k] y arr[j] = arr[l] . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 2, 2} Salida: … Continue reading «Cuente cuádruples (i, j, k, l) en una array tal que i < j < k < l y arr[i] = arr[k] y arr[j] = arr[l]»
Dados dos arreglos arr[] y brr[] que consisten en N enteros, la tarea es contar el número de pares (i, j) de ambos arreglos de modo que (arr[i] – brr[j]) y (arr[ j] – brr[i]) son iguales. Ejemplos: Entrada: A[] = {1, 2, 3, 2, 1}, B[] = {1, 2, 3, 2, 1} Salida: 2 … Continue reading «Cuente los pares (i, j) de los arreglos arr[] & brr[] tales que arr[i] – brr[j] = arr[j] – brr[i]»