Costo mínimo para modificar una string

Dada la string str que consta solo de letras en minúsculas y un número entero K . La tarea es encontrar el costo mínimo para modificar la string de modo que la diferencia de valor ASCII entre dos caracteres cualesquiera de la string dada sea menor que K . Las siguientes operaciones se pueden realizar en … Continue reading «Costo mínimo para modificar una string»

Potencia más cercana a 2 de las frecuencias de cada dígito de un número dado

Dado un entero positivo N , la tarea es imprimir la potencia más cercana de 2 de las frecuencias de cada dígito presente en N . Si existen dos potencias de 2 más cercanas para cualquier frecuencia, imprima la mayor. Ejemplos: Entrada: N = 344422 Salida: 2 -> 2 3 -> 1 4 -> 4 … Continue reading «Potencia más cercana a 2 de las frecuencias de cada dígito de un número dado»

Modifique la string insertando caracteres de modo que cada substring de longitud K consista solo en caracteres únicos

Dada la string S de tamaño N que consta de K caracteres distintos y (N – K) ‘?’ s, la tarea es reemplazar todos los ‘?’ con caracteres existentes de la string, de modo que cada substring de tamaño K haya consistido únicamente en caracteres únicos. Si no es posible hacerlo, imprima “-1” . Ejemplos: … Continue reading «Modifique la string insertando caracteres de modo que cada substring de longitud K consista solo en caracteres únicos»

K strings más frecuentes

Dada una array arr[] de N strings y un entero K , la tarea es imprimir K strings que ocurrieron la mayor cantidad de veces en arr[] . Si dos o más strings tienen la misma frecuencia, imprima la string lexicográficamente más pequeña . Nota: El valor de K siempre es menor o igual que … Continue reading «K strings más frecuentes»

Distancia mínima entre cualquier elemento más frecuente y menos frecuente de una array

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar la distancia mínima entre cualquier elemento más y menos frecuente de la array dada. Ejemplos: Entrada: arr[] = {1, 1, 2, 3, 2, 3, 3} Salida: 1 Explicación: Los elementos menos frecuentes son 1 y 2, que se encuentran en los … Continue reading «Distancia mínima entre cualquier elemento más frecuente y menos frecuente de una array»

Contar cuatrillizos (A, B, C, D) hasta N tal que la suma de los cuadrados de A y B sea igual a la de C y D

Dado un número N , la tarea es encontrar el número de cuádruples tales que a 2 + b 2 = c 2 + d 2 donde (1 <= a, b, c, d <= N). Ejemplo: Entrada: N = 2  Salida: 6  Explicación:  Hay 6 cuádruples válidos (1, 1, 1, 1), (1, 2, 1, 2), … Continue reading «Contar cuatrillizos (A, B, C, D) hasta N tal que la suma de los cuadrados de A y B sea igual a la de C y D»

Tabla Hash en Java – Part 1

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 – Part 1»

Suma de elementos de array cuyo recuento de bits establecidos es único

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de todos los elementos de la array que tienen un recuento distinto de bits establecidos en la array. Ejemplos: Entrada: arr[] = {8, 3, 7, 5, 3} Salida: 15 Explicación: El recuento de bits establecidos en cada array de … Continue reading «Suma de elementos de array cuyo recuento de bits establecidos es único»

Recuento de triángulos rectángulos formados a partir de N puntos dados cuya base o perpendicular son paralelas al eje X o Y

Dada una array arr[] de N puntos enteros distintos en el Plano 2D . La tarea es contar el número de Triángulos Rectángulos desde N puntos tales que la base o la perpendicular sea paralela al eje X o Y. Ejemplos: Entrada: arr[][] = {{4, 2}, {2, 1}, {1, 3}}  Salida: 0  Explicación: En la … Continue reading «Recuento de triángulos rectángulos formados a partir de N puntos dados cuya base o perpendicular son paralelas al eje X o Y»

Ancho máximo de un árbol binario con valor nulo

Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol dado. El ancho de un árbol para cualquier nivel se define como el número de Nodes entre los … Continue reading «Ancho máximo de un árbol binario con valor nulo»