Dado un arreglo arr[] que consta de N enteros y un entero positivo M , la tarea es encontrar el número de elementos del arreglo que ocurren al menos M veces. Ejemplos: Entrada: arr[] = {2, 3, 2, 2, 3, 5, 6, 3}, M = 2 Salida: 2 3 Explicación: En la array dada arr[], … Continue reading «Imprime todos los elementos de la array que ocurren al menos M veces»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el número máximo de pares que tengan una suma K posible de la array dada. Nota: Cada elemento de la array puede ser parte de un solo par. Ejemplos: Entrada: arr[] = {1, 2, 3, 4}, K … Continue reading «Cuente los pares máximos posibles de una array que tenga una suma K»
HashTable: Hashtable está diseñado para usar una función especial llamada función Hash que se usa para mapear un valor dado con una clave particular para un acceso más rápido a los elementos. Se utiliza cuando se requieren búsquedas rápidas (bajo suposiciones razonables, el tiempo promedio para la búsqueda de elementos en una tabla hash es … Continue reading «Diferencia entre filtros Bloom y Hashtable»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el recuento de pares únicos (i, j) tales que la suma de arr[i] y el inverso (arr[j]) sea igual a la suma de reverse(arr[i]) y arr[j] . Ejemplos: Entrada: arr[] = {2, 15, 11, 7} Salida: 3 Explicación: Los pares son … Continue reading «Recuento de pares únicos (i, j) en una array tal que la suma de A[i] y el reverso de A[j] es igual a la suma del reverso de A[i] y A[j]»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es contar el número de subarreglos que tienen exactamente K elementos que ocurren al menos dos veces . Ejemplos: Entrada: arr[] = {1, 1, 1, 2, 2}, K = 1 Salida: 7 Explicación: Los subarreglos que tienen exactamente … Continue reading «Cuente los subarreglos que tienen exactamente K elementos que ocurren al menos dos veces»
Hashing se refiere al proceso de generar una salida de tamaño fijo a partir de una entrada de tamaño variable utilizando fórmulas matemáticas conocidas como funciones hash. Esta técnica determina un índice o ubicación para el almacenamiento de un elemento en una estructura de datos. que es hashing Índice/hoja de ruta que es hashing Necesidad … Continue reading «¿Qué es Hashing? Un tutorial completo»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la potencia perfecta más cercana de 2 de los cuadrados perfectos más cercanos de elementos de array únicos . Si la array no contiene ningún elemento único, imprima -1 . Ejemplos: Entrada: arr[] = {4, 11, 4, 3, 4} Salida: 4 … Continue reading «Potencia más cercana de 2 de los cuadrados perfectos más cercanos de elementos de array que no se repiten»
Dada una array arr[] que consiste en N strings, la tarea es modificar la array reemplazando las strings duplicadas agregando un número y tal que todas las strings en la array sean únicas. Ejemplos: Entrada: S = {“aa”, “bb”, “cc”, “bb”, “aa”, “aa”, “aa”} Salida: {“aa”, “bb”, “cc”, “bb1 ”, “aa1”, “aa2”, “aa3”} Explicación: La … Continue reading «Agregue dígitos al final de las strings duplicadas para que todas las strings en una array sean únicas»
Dada una array arr[] de N elementos. La tarea es contar el número total de índices (i, j) tales que arr[i] = arr[j] e i != j Ejemplos: Entrada : arr[]={1, 2, 1, 1} Salida : 3 Explicación: En la array arr[0]=arr[2]=arr[3] Los pares válidos son (0, 2), (0, 3) ) y (2, 3) Entrada … Continue reading «Recuento de pares de índices con elementos iguales en una array | conjunto 2»
Dado un árbol binario , un Node objetivo y un entero positivo K en él, la tarea es encontrar la suma de todos los Nodes dentro de la distancia K del Node objetivo (incluido el valor del Node objetivo en la suma). Ejemplos: Entrada: destino = 9, K = 1, Árbol binario = 1 … Continue reading «Suma de Nodes dentro de K distancia del objetivo»