Dada una array desordenada que contiene un número par de ocurrencias para todos los números excepto dos números. Encuentre los dos números que tienen ocurrencias impares en O(n) complejidad de tiempo y O(1) espacio adicional. Ejemplos: Input: {12, 23, 34, 12, 12, 23, 12, 45} Output: 34 and 45 Input: {4, 4, 100, 5000, 4, … Continue reading «Encuentre los dos números con ocurrencias impares en una array desordenada»
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»
Dado un entero positivo N , la tarea es encontrar el par de enteros (X, Y) tal que el XOR bit a bit de X e Y sea N y X * Y sea máximo donde el recuento de bits en X e Y sea menor que o igual a N. Ejemplos: Entrada: N = … Continue reading «Encuentre un par de números con un recuento de bits establecido como máximo de N y cuyo Bitwise XOR sea N»
Dada una array arr[] de enteros no negativos, definamos X como el XOR de todos los elementos de la array y S como la suma de todos los elementos de la array. La tarea es encontrar dos elementos tales que cuando se agreguen a la array S = 2 * X se cumpla para la … Continue reading «Agregue dos elementos para que la array satisfaga la condición dada»
Dada una lista enlazada XOR y un entero positivo K , la tarea es invertir los últimos Nodes K en la lista enlazada XOR dada. Ejemplos: Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> 3 <–> 1, K = 3 Salida: 7<–>6<–>8<–>1<–>3<– >11 Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> … Continue reading «Lista enlazada XOR: invierte los últimos Nodes K de una lista enlazada»
Dada una array arr[] de n elementos. La tarea es encontrar el conteo de elementos que son iguales al XOR de los siguientes dos elementos. Ejemplos: Entrada: arr[] = {4, 2, 1, 3, 7, 8} Salida: 1 2 es el único elemento válido ya que 1 ^ 3 = 2 Entrada: arr[] = {23, 1, … Continue reading «Recuento de elementos que son iguales al XOR de los siguientes dos elementos»
Dada una array arr[] de longitud N , la tarea es encontrar el recuento de los índices de la array, de modo que al eliminar un elemento de estos índices, la xor bit a bit de los elementos indexados impares y los elementos indexados pares (indexación basada en 1) sean iguales. . Ejemplos: Entrada: arr[] … Continue reading «Cuente las formas de hacer que Bitwise XOR de elementos indexados pares e impares sea igual eliminando un elemento de array»
Dada una array arr[] que consiste en números enteros positivos que ocurren un número par de veces, excepto un número, que ocurre un número impar de veces. La tarea es encontrar este número impar de veces que ocurre el número. Ejemplos: Input : arr = {1, 2, 3, 2, 3, 1, 3} Output : 3 … Continue reading «Programa C/C++ para encontrar el número que ocurre un número impar de veces»
Dada una array de n enteros únicos donde cada elemento de la array está en el rango [1, n]. La array tiene todos los elementos distintos y el tamaño de una array es (n-2). Por lo tanto, faltan dos números del rango en esta array. Encuentra los dos números que faltan. Ejemplos: Input : arr[] … Continue reading «Encuentra dos números que faltan | Conjunto 2 (solución basada en XOR)»
Dada una array arr[] de tamaño N , la tarea es reemplazar un par de elementos de la array cuyo Bitwise XOR sea par por su Bitwise XOR . Repita el paso anterior el mayor tiempo posible. Finalmente, imprima el recuento de tales operaciones realizadas en la array Ejemplos: Entrada: arr[] = { 4, 6, … Continue reading «Maximice el recuento de pares cuyo XOR bit a bit es par reemplazando dichos pares con su XOR bit a bit»