Encuentre el número de pares en una array tal que su XOR sea 0

Dada una array  de tamaño N. Encuentre el número de pares (i, j) tales que  XOR  = 0 y 1 <= i < j <= N. Ejemplos:   Input : A[] = {1, 3, 4, 1, 4} Output : 2 Explanation : Index (0, 3) and (2, 4) Input : A[] = {2, 2, 2} Output … Continue reading «Encuentre el número de pares en una array tal que su XOR sea 0»

Haga que todos los elementos de la array sean iguales con un costo mínimo

Dada una array que contiene valores enteros, necesitamos hacer que todos los valores de esta array sean iguales a algún valor entero con un costo mínimo donde el costo de cambiar un valor de array x a y es abs(xy).  Ejemplos:  Input : arr[] = [1, 100, 101] Output : 100 We can change all … Continue reading «Haga que todos los elementos de la array sean iguales con un costo mínimo»

Compruebe si invertir una subarray hace que la array esté ordenada

Dada una array de n enteros distintos. La tarea es verificar si invertir cualquier subarreglo puede hacer que el arreglo se ordene o no. Si la array ya está ordenada o se puede ordenar invirtiendo cualquier subarreglo, imprima » Sí «, de lo contrario, imprima » No «. Ejemplos:  Input : arr [] = {1, … Continue reading «Compruebe si invertir una subarray hace que la array esté ordenada»

Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1

Dada una array arr[] que consta de N enteros y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LR: Imprime el conteo de números del rango [L, R] con un solo bit establecido. 2 XV: actualice el elemento de la array en el índice X con V . Ejemplos: … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1»

Compruebe si el árbol binario contiene un BST equilibrado de tamaño K

Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos:  Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»

Programa de Python para imprimir palabras de una oración con el valor ASCII de caracteres más alto y más bajo

Dada una string S de longitud N , que representa una oración, la tarea es imprimir las palabras con el promedio más alto y más bajo de valores ASCII de caracteres. Ejemplos: Entrada: S = «cada momento es un nuevo comienzo» Salida: La palabra con valores ASCII promedio mínimos es «comienzo». La palabra con valores … Continue reading «Programa de Python para imprimir palabras de una oración con el valor ASCII de caracteres más alto y más bajo»

Cuente elementos de array no palindrómicos que tengan el mismo primer y último dígito

Dada una array arr[] de tamaño N , la tarea es imprimir el recuento de números no palindrómicos presentes en la array dada cuyo primer y último dígito es el mismo. Ejemplos: Entrada: arr[]={121, 134, 2342, 4514} Salida: 2 Explicación: 2342 y 4514 son los números no palindrómicos que tienen el mismo primer y último … Continue reading «Cuente elementos de array no palindrómicos que tengan el mismo primer y último dígito»

Suma del elemento mínimo en cada profundidad de un gráfico no cíclico dado

Dado un gráfico no cíclico que tiene V Nodes y E aristas y un Node fuente S , la tarea es calcular la suma del elemento mínimo en cada nivel del Node fuente S en el gráfico dado. Ejemplos: Entrada: S = 0, a continuación se muestra el gráfico dado   Salida: 5  Explicación:  Solo hay … Continue reading «Suma del elemento mínimo en cada profundidad de un gráfico no cíclico dado»

Valor mínimo de X tal que la suma de arr[i] – X elevado a la potencia de brr[i] es menor o igual a K

Dada una array arr[] y brr[], ambas formadas por N enteros y un entero positivo K , la tarea es encontrar el valor mínimo de X tal que la suma del máximo de (arr[i] – X, 0) aumente a la potencia de brr[i] para todos los elementos de la array (arr[i], brr[i]) es como máximo … Continue reading «Valor mínimo de X tal que la suma de arr[i] – X elevado a la potencia de brr[i] es menor o igual a K»

Recuento de potencia distinta del factor primo de N

Dado un entero positivo N , la tarea es encontrar el número total de potencias distintas del factor primo del número dado N . Ejemplos:   Entrada: N = 216  Salida: 4  Explicación:  216 se puede expresar como 2 * 2 2  * 3 * 3 2 . Los factores que satisfacen las condiciones son 2, 2 … Continue reading «Recuento de potencia distinta del factor primo de N»