Dada una array de strings arr[] . La tarea es encontrar el conteo de pares desordenados de strings (arr[i], arr[j]) , que en la concatenación incluye cada carácter de la string “string” al menos una vez. Ejemplos: Entrada: arr[] = { “s”, “ng”, “stri”} Salida: 1 (arr[1], arr[2]) es el único par que en la … Continue reading «Pares de strings que al concatenar contienen cada carácter de “string”»
Dada una array de enteros no negativos y un entero k, encuentre el subconjunto de longitud máxima con OR bit a bit igual a k. Ejemplos: Input : arr[] = [1, 4, 2] k = 3 Output : [1, 2] Explanation: The bitwise OR of 1 and 2 equals 3. It is not possible to … Continue reading «Subconjunto máximo con OR bit a bit igual a k»
Dada una array A [] de longitud N y un número entero K, la tarea es maximizar el valor de la expresión [ij – K.(A i | A j )] sobre todos los pares (i, j) en la array dada, donde ( 1 ≤ yo < j ≤ N) y | denota operador OR bit … Continue reading «Maximizar el valor de la expresión [ij – K.(Ai | Aj)] sobre todos los pares (i, j) en el Array dado»
Dada una array arr[] y un entero K , la tarea es contar el número de sub-arrays que tienen OR bit a bit ≥ K. Ejemplos: Entrada: arr[] = { 1, 2, 3 } K = 3 Salida: 4 O bit a bit de subarrays: { 1 } = 1 { 1, 2 } = … Continue reading «El número de subarreglos tiene OR bit a bit >= K»
Dados dos enteros positivos X y K , la tarea es encontrar el K -ésimo entero positivo más pequeño ( Y ) tal que la suma de X e Y sea igual a Bitwise OR de X e Y , es decir (X + Y = X | Y) Ejemplos: Entrada: X = 5, K … Continue reading «K-ésimo entero positivo Y más pequeño tal que su suma con X es la misma que su OR bit a bit con X»
Dada una array arr[] de tamaño N . La tarea es encontrar el número de pares (arr[i], arr[j]) como cntAND , cntOR y cntXOR tal que: cntAND: Recuento de pares donde AND bit a bit de bits menos significativos es 1. cntOR: Recuento de pares donde OR bit a bit de bits menos significativos es … Continue reading «Pares totales en una array tal que el AND bit a bit, el OR bit a bit y el XOR bit a bit de LSB es 1»
Dada una array arr[] , la tarea es encontrar la subsecuencia más larga con un valor OR dado M . Si no existe tal subsecuencia, imprima 0 . Ejemplos: Entrada: arr[] = {3, 7, 2, 3}, M = 3 Salida: 3 {3, 2, 3} es la subsecuencia requerida 3 | 2 | 3 = 3 … Continue reading «Subsecuencia más larga con un valor OR dado: enfoque de programación dinámica»
Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen OR bit a bit de todos sus elementos igual a K. Ejemplos: Input: K = 5, Tree = 2 / \ 1 1 / \ \ 10 5 4 Output: 2 Explanation: Subtree 1: 5 It … Continue reading «Recuento de subárboles en un árbol binario que tiene un valor OR bit a bit K»
Dada una array N * N mat[][] que consta de enteros no negativos y algunas consultas que consisten en la esquina superior izquierda e inferior derecha de la subarray, la tarea es encontrar el OR bit a bit de todos los elementos de la subarray dada en cada consulta. Ejemplos: Entrada: mat[][] = { {1, … Continue reading «Consultas para OR bit a bit en la array dada»
Dada una array arr[] de tamaño N. Encuentre la suma mínima de la array después de realizar las operaciones dadas cualquier cantidad de veces: Seleccione dos índices diferentes i, j (1 ≤ i < j ≤ N), Reemplace arr[i] y arr[j] con X e Y respectivamente (X, Y>0), tal que arr[i] | array[j] = X … Continue reading «Minimice Array Sum reemplazando pares con (X, Y) manteniendo su OR bit a bit igual»