Operaciones bit a bit en subarreglos de tamaño K

Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3  Salida:  AND máximo = 2  AND mínimo = 0  OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»

Array binaria después de operaciones de alternancia de rango M

Considere una array binaria que consta de N elementos (inicialmente, todos los elementos son 0). Después de eso, recibe comandos M donde cada comando tiene la forma ab, lo que significa que debe cambiar todos los elementos de la array en el rango de a a b (ambos inclusive). Después de la ejecución de todos … Continue reading «Array binaria después de operaciones de alternancia de rango M»

Recuento de valores de x <= n para los cuales (n XOR x) = (n – x)

Dado un entero n , la tarea es encontrar el número de valores posibles de 0 ≤ x ≤ n que satisfacen n XOR x = n – x . Ejemplos:  Entrada: n = 5  Salida: 4  Los siguientes valores de x satisfacen la ecuación  5 XOR 0 = 5 – 0 = 5  5 … Continue reading «Recuento de valores de x <= n para los cuales (n XOR x) = (n – x)»

Cuente todos los tripletes de un Array dado cuyo bit a bit XOR es igual a K

Dada una array arr[] que contiene N enteros positivos y un entero K . La tarea es contar todos los tripletes cuyo XOR sea igual a K . es decir, arr[ i ] ^ arr[ j ] ^ arr[ k ] = X  donde 0 ≤ i < j < k < N (indexación basada … Continue reading «Cuente todos los tripletes de un Array dado cuyo bit a bit XOR es igual a K»

Hallar el complemento a uno de un entero | conjunto 2

Dado un número entero N , encuentre el complemento a uno del número entero. Ejemplos: C++ // CPP program to find 1’s complement of N. #include <bits/stdc++.h> using namespace std;   // Find the 1’s complement of N int findComplement(int num) {     int ans = 0;     for (int i = 0; num > 0; i++) … Continue reading «Hallar el complemento a uno de un entero | conjunto 2»

Programa Javascript para encontrar elementos perdidos de una array duplicada

Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos:   Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Javascript para encontrar elementos perdidos de una array duplicada»

Compara dos enteros sin usar ningún operador de comparación

Dados dos enteros A y B. La tarea es verificar si A y B son iguales o no sin usar operadores de comparación. Ejemplos:   Input : A = 5 , B = 6 Output : 0 Input : A = 5 , B = 5 Output : 1 Note : 1 = «YES» and 0 … Continue reading «Compara dos enteros sin usar ningún operador de comparación»

Intercambiar dos variables en una línea – Part 1

Hemos discutido diferentes enfoques para intercambiar dos enteros sin la variable temporal . ¿Cómo cambiar a una sola línea sin usar la función de biblioteca? 1) Python: en Python, hay una construcción simple y sintácticamente ordenada para intercambiar variables, solo necesitamos escribir «x, y = y, x». 2) C/C++: a continuación se muestra una solución … Continue reading «Intercambiar dos variables en una línea – Part 1»

Intercambiar dos variables en una línea

Hemos discutido diferentes enfoques para intercambiar dos enteros sin la variable temporal . ¿Cómo cambiar a una sola línea sin usar la función de biblioteca? 1) Python: en Python, hay una construcción simple y sintácticamente ordenada para intercambiar variables, solo necesitamos escribir «x, y = y, x». 2) C/C++: a continuación se muestra una solución … Continue reading «Intercambiar dos variables en una línea»