Tabla Hash en Java

La clase Hashtable implementa una tabla hash, que asigna claves a valores. Cualquier objeto no nulo se puede utilizar como clave o como valor. Para almacenar y recuperar con éxito objetos de una tabla hash, los objetos utilizados como claves deben implementar el método hashCode y el método equals.   Características de la tabla hash … Continue reading «Tabla Hash en Java»

Número de substrings que tienen el mismo número de letras mayúsculas y minúsculas

Dado que la string S consta de letras minúsculas y mayúsculas, la tarea es encontrar el número de substrings que tienen el mismo número de letras minúsculas y mayúsculas. Ejemplos: Entrada: S = “gEEk” Salida: 3 Explicación: Las siguientes son las substrings que tienen igual número de letras minúsculas y mayúsculas: “gE” «adicto» «Ek» Por … Continue reading «Número de substrings que tienen el mismo número de letras mayúsculas y minúsculas»

Número máximo de caracteres que no se repiten después de eliminar K caracteres

Dada una string S que contiene alfabetos ingleses en minúsculas de longitud N y un número entero K tal que K ≤ N . La tarea es encontrar el número máximo de caracteres que no se repiten después de eliminar K caracteres de la string. Ejemplos: Entrada: S = «geeksforgeeks», K = 3 Salida: 6 … Continue reading «Número máximo de caracteres que no se repiten después de eliminar K caracteres»

Recuento de pares en Array con diferencia igual a la diferencia con dígitos invertidos

Dado un arreglo arr[] de N enteros, la tarea es encontrar el número de pares de elementos del arreglo (arr[i], arr[j]) tales que la diferencia entre los pares sea igual a la diferencia cuando los dígitos de ambos los números están invertidos.  Ejemplos: Entrada: arr[] = {42, 11, 1, 97} Salida: 2 Explicación: Los pares … Continue reading «Recuento de pares en Array con diferencia igual a la diferencia con dígitos invertidos»

Cuente los tripletes de una array ordenada que tenga una diferencia entre los elementos adyacentes igual a D

Dada una array ordenada arr[] que consta de N enteros positivos y un entero D , la tarea es encontrar el número de tripletes (i, j, k) tales que arr[j] – arr[i] = D y arr[k ] – arr[j] = re y 0 ≤ yo < j < k < norte . Ejemplos: Entrada: arr[] … Continue reading «Cuente los tripletes de una array ordenada que tenga una diferencia entre los elementos adyacentes igual a D»

Distancia máxima entre dos elementos cuya diferencia absoluta es K

Dada una array arr[] y un número K , la tarea de encontrar la distancia máxima entre dos elementos cuya diferencia absoluta es K. Si no es posible encontrar ninguna distancia máxima, imprima «-1» . Ejemplo: Entrada: arr[] = {3, 5, 1, 4, 2, 2} Salida: 5 Explicación :  la distancia máxima entre los dos … Continue reading «Distancia máxima entre dos elementos cuya diferencia absoluta es K»

Eliminación mínima de K elementos iguales necesarios para vaciar una array

Dada una array arr[] que consta de N enteros, la tarea es contar el número mínimo de veces que se requieren como máximo K elementos iguales para eliminar para que la array quede vacía. Ejemplos: Entrada: arr[] = {1, 3, 1, 1, 3}, K = 2 Salida: 3 Explicación:  Paso 1: elimine como máximo 2 … Continue reading «Eliminación mínima de K elementos iguales necesarios para vaciar una array»

Diferencia de recuento de elementos distintos presentes a izquierda y derecha para cada elemento de array

Dada una array arr[] que consta de N enteros, la tarea para cada elemento de la array es encontrar la diferencia absoluta entre el recuento de elementos distintos a la izquierda y a la derecha en la array dada arr[] . Ejemplos: Entrada: arr[] = {7, 7, 3, 2, 3} Salida: 2 2 0 1 … Continue reading «Diferencia de recuento de elementos distintos presentes a izquierda y derecha para cada elemento de array»

Encuentre todos los cuatrillizos distintos en una array que suman un valor dado

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es imprimir todos los posibles cuatrillizos únicos (arr[i], arr[j], arr[k], arr[l]) cuya suma es K tal que todos sus índices son distintos. Ejemplos: Entrada: arr[] = {1, 0, -1, 0, -2, 2}, K = 0 Salida: -2 -1 1 … Continue reading «Encuentre todos los cuatrillizos distintos en una array que suman un valor dado»

Recuento de cuadruplicados con producto de un par igual al producto del par restante

Dado un arreglo arr[] de tamaño N , la tarea es contar el número de cuádruples únicos (a, b, c, d) del arreglo tal que el producto de cualquier par de elementos del cuádruple sea igual al producto de el par de elementos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 6} Salida: 8 Explicación: … Continue reading «Recuento de cuadruplicados con producto de un par igual al producto del par restante»