Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos: Entrada: s1 = “)()(())))”, s2 = “(()(()(” Salida: Balanceada s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»
Dada una array arr[] que contiene números enteros de tamaño N , la tarea es encontrar el XOR de esta array. Ejemplos: Entrada: arr[] = {2, 4, 7} Salida: 1 Explicación: XOR de la array = 2 ^ 4 ^ 7 = 1 Entrada: arr[] = { 3, 9, 12, 13, 15 } Salida: 4 … Continue reading «Encuentra XOR de todos los elementos en una array»
¿Cómo extraer bits ‘k’ de una posición dada ‘p’ en un número? Ejemplos: Input : number = 171 k = 5 p = 2 Output : The extracted number is 21 171 is represented as 10101011 in binary, so, you should get only 10101 i.e. 21. Input : number = 72 k = 5 p … Continue reading «Extrae ‘k’ bits de una posición dada en un número.»
Dada la string binaria str , la tarea es maximizar el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada en cualquier índice. Imprime la suma de dichos 0 y 1 al final. Ejemplos: Entrada: str = «0011110011» Salida: 8 Explicación: si una string se divide … Continue reading «Maximice el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada»
Dados dos enteros N y K , la tarea es encontrar N enteros distintos cuyo OR bit a bit sea igual a K . Si no existe ninguna respuesta posible, imprima -1 . Ejemplos: Entrada: N = 3, K = 5 Salida: 5 0 1 5 O 0 O 1 = 5 Entrada: N = … Continue reading «Encuentre N números distintos cuyo bit a bit O sea igual a K»
Dados dos números, diga a y b. Imprima su XOR después de igualar las longitudes de su representación binaria agregando ceros finales a la representación binaria de uno más pequeño. Ejemplos: Input : a = 13, b = 5 Output : 7 Explanation : Binary representation of 13 is 1101 and of 5 is 101. As … Continue reading «XOR de dos números después de igualar la longitud de sus representaciones binarias»
Proporcione una array de enteros positivos, encuentre la suma total después de realizar la operación OR bit a bit en todas las sub-arrays de una array dada. Ejemplos: Input : 1 2 3 4 5 Output : 71 Input : 6 5 4 3 2 Output : 84 Primero inicialice las dos variables sum=0, sum1=0, … Continue reading «Suma de OR bit a bit de todos los subarreglos»
En esta publicación, utilizaremos nuestro conocimiento de la programación dinámica y la técnica de enmascaramiento de bits para resolver uno de los famosos problemas NP-hard «Problema del vendedor ambulante». Antes de resolver el problema, asumimos que el lector tiene el conocimiento de DP y formación de la relación de transición DP Enmascaramiento de bits en … Continue reading «Enmascaramiento de bits y programación dinámica | Conjunto-2 (TSP)»
Entrada: una array arr[] de dos elementos con valor 0 y 1 Salida: convierte ambos elementos en 0. Especificaciones: Las siguientes son las especificaciones a seguir. 1) Se garantiza que un elemento es 0 pero no sabemos su posición. 2) No podemos decir sobre otro elemento que puede ser 0 o 1. 3) Solo podemos … Continue reading «Un rompecabezas de array booleana»
Dada una array de N números. Averigüe el número de pares i y j tales que i < j y A i y A j tienen al menos un dígito común (por ejemplo, (11, 19) tienen 1 dígito común pero (36, 48) no tienen dígito común) Ejemplos: Entrada: A[] = { 10, 12, 24 } … Continue reading «Cuente los pares en una array que tienen al menos un dígito común»