Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array

Dadas dos arrays A[] y B[] que constan de N enteros, la tarea es comprobar si cada elemento de la array B[] se puede formar sumando dos elementos cualesquiera de la array A[] . Si es posible, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: A[] = {3, 5, 1, … Continue reading «Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array»

Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes

Dada una array A[] de longitud N , la tarea es encontrar la array lexicográficamente más pequeña intercambiando elementos adyacentes para cada índice al menos una vez. Así, para cualquier índice:  , se permite como máximo un intercambio entre A[K] y A[K+1]. Ejemplo:   Entrada: A[] = { 3, 2, 1, 4}  Salida: 1 3 2 … Continue reading «Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes»

Suma de elementos cuya raíz cuadrada está presente en la array

Dada una array arr[] , la tarea es encontrar la suma de todos los elementos de la array dada cuya raíz cuadrada está presente en la misma array. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 6, 9, 10}  Salida: 13  4 y 9 son los únicos números cuyas raíces cuadradas 2 y 3 están … Continue reading «Suma de elementos cuya raíz cuadrada está presente en la array»

Recuento distinto absoluto en una lista vinculada

Dada una Lista Vinculada que consta de números enteros, la tarea es imprimir el número de valores absolutos distintos presentes en la Lista Vinculada. Ejemplos:  Entrada: -1 -> -2 -> 0 -> 4 -> 5 -> 8  Salida: 6  Explicación:  Los valores de Node absolutos distintos son {0, 1, 2, 4, 5, 8} Entrada: -1 … Continue reading «Recuento distinto absoluto en una lista vinculada»

Genere una permutación de los primeros N números naturales a partir de una array de diferencias entre elementos adyacentes

Dada una array arr[] que consta de (N – 1) , la tarea es construir una array de permutación P[] que consta de los primeros N números naturales tales que arr[i] = (P[i +1] – P[i ]) . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 2, -3, -1} Salida: … Continue reading «Genere una permutación de los primeros N números naturales a partir de una array de diferencias entre elementos adyacentes»

Recuento de números de Primonacci distintos en un rango determinado [L, R]

Dados dos enteros [L, R] , la tarea es contar el número de Números de Primonacci en el rango [L, R] .  Serie Primonacci:  F(1) = F(2) = 1  F(3) = 3 – F(3 – 2) = F(1) = 1  F(4) = F(4 – 2) + F(4 – 3) = F(2) + F(1) = 1 … Continue reading «Recuento de números de Primonacci distintos en un rango determinado [L, R]»

Operaciones requeridas para hacer que la string esté vacía

Dada una string str , la tarea es hacer que la string esté vacía con la operación dada. En una sola operación, puede seleccionar algunos caracteres de la string (cada uno de los caracteres seleccionados debe tener la misma frecuencia) y eliminarlos de la string. Imprime el total de operaciones requeridas para dejar la string … Continue reading «Operaciones requeridas para hacer que la string esté vacía»

Maximice la longitud de la string concatenando caracteres de una array de strings

Encuentre la string más grande posible de caracteres distintos formados usando una combinación de strings dadas. Cualquier string dada debe elegirse por completo o no elegirse en absoluto.  Ejemplos: Entrada: strings =”abcd”, “efgh”, “efgh”  Salida: 8 Explicación:  Todas las combinaciones posibles son {“”, “abcd”, “efgh”, “abcdefgh”}. Por lo tanto, la longitud máxima posible es 8. Entrada: … Continue reading «Maximice la longitud de la string concatenando caracteres de una array de strings»

¿Qué es Hashing? Un tutorial completo

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»

Encuentre pares en array cuya suma no existe en Array

Dada una array arr[] que consta de N enteros positivos, la tarea es imprimir todos los pares de elementos de array cuya suma no existe en la array dada. Si no existe tal par, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 4, 2, 6}  Salida:  (2, 6)  (4, 6)  (2, 6)  Explicación:  Todos los … Continue reading «Encuentre pares en array cuya suma no existe en Array»