Dada una array binaria arr[] , la tarea es encontrar el número de operaciones necesarias para eliminar todos los 1 de la izquierda adyacente de los 0. En cada operación, todos los 1, inmediatamente a la izquierda de un 0, se cambian a 0. Ejemplos: Entrada: arr[] = { 1, 0, 0, 1, 1, 0 … Continue reading «Elimine todos los 1 de la izquierda adyacente de 0 en una array binaria»
Dado un entero ‘x’, escriba una función C que devuelva verdadero si la representación binaria de x es un palíndromo; de lo contrario, devuelva falso. Por ejemplo, un número con representación binaria como 10..01 es palíndromo y un número con representación binaria como 10..00 no es palíndromo. La idea es similar a comprobar si una … Continue reading «Comprobar si la representación binaria de un número es palíndromo»
Dado que N persona (numerada del 1 al N) está de pie como para formar un círculo. Todos tienen el arma en la mano que apunta a su compañero más a la izquierda. Cada uno dispara de tal manera que 1 dispara a 2, 3 dispara a 4, 5 dispara a 6…. (N-1) el brote … Continue reading «Suerte persona viva en un círculo | Juego – 2»
Dado un arreglo binario arr[], buscamos el número representado por el subarreglo a[l..r]. Hay múltiples consultas de este tipo. Ejemplos: Input : arr[] = {1, 0, 1, 0, 1, 1}; l = 2, r = 4 l = 4, r = 5 Output : 5 3 Subarray 2 to 4 is 101 which is 5 … Continue reading «Consultas de valores decimales de subarreglos de un arreglo binario»
Dada una array de N elementos que denota la representación de la array del montón binario , la tarea es encontrar los Nodes hoja de este montón binario . Ejemplos: Input: arr[] = {1, 2, 3, 4, 5, 6, 7} Output: 4 5 6 7 Explanation: 1 / \ 2 3 / \ / \ … Continue reading «Imprime todos los Nodes hoja de Binary Heap»
Dados tres enteros positivos L , R y K , la tarea es encontrar el recuento de números en el rango [L, R] que tienen K bits de configuración consecutivos en su representación binaria . Ejemplos: Entrada: L = 4, R = 15, K = 3 Salida: 3 Explicación: Los números cuya representación binaria contiene … Continue reading «Cuente los números en el rango [L, R] que tienen K bits establecidos consecutivos»
Dada una array binaria. En una sola operación, puede elegir dos elementos adyacentes e invertir su paridad. La operación se puede realizar cualquier número de veces. Escriba un programa para verificar si todos los elementos de la array se pueden convertir en una sola paridad. Ejemplos: Entrada: a[] = {1, 0, 1, 1, 0, 1} Salida: … Continue reading «Compruebe si todos los elementos se pueden hacer de la misma paridad invirtiendo elementos adyacentes»
Dado un arreglo binario arr[] , la tarea es encontrar la longitud del subarreglo más largo del arreglo dado, de modo que si el subarreglo se divide en dos subarreglos del mismo tamaño, ambos contienen todos 0 o todos 1 . Por ejemplo, los dos subarreglos deben tener la forma {0, 0, 0, 0} y … Continue reading «Sub-arreglo de longitud máxima que satisface las condiciones dadas»
Dada una array 2D que contiene solo ceros y unos, donde se ordena cada fila. La tarea es encontrar la fila con el número máximo de 0 y la fila con el número mínimo de 0. Ejemplo: Entrada: mat[][] = { {0, 1, 1, 1}, {0, 0, 1, 1}, {1, 1, 1, 1}, {0, 0, … Continue reading «Encuentre la fila con el número máximo y mínimo de ceros en Matrix dada»
Dado un entero N , la tarea es encontrar el entero más pequeño X tal que no tenga un conjunto de posiciones impares y X ≥ N . Nota: El posicionamiento de los bits se asume desde el lado derecho y se supone que el primer bit es el bit 0 . Ejemplos: Entrada: N = … Continue reading «El número más pequeño mayor o igual a N tal que no tiene un conjunto de bits impares»