Dada una array[] de N enteros positivos y M consultas. Cada consulta consta de dos números enteros L y R representados por un rango. Para cada consulta, encuentre el recuento de números que se encuentran en el rango dado que se puede expresar como la suma de cualquier subconjunto de la array dada. Requisito previo: … Continue reading «Consultas de suma de subconjuntos en un rango usando Bitset»
Dadas dos strings str1 y str2 , la tarea es verificar si ambas strings pueden igualarse copiando cualquier carácter de la string con su carácter adyacente. Tenga en cuenta que esta operación se puede realizar cualquier número de veces. Ejemplos: Entrada: str1 = «abc», str2 = «def» Salida: No Como todos los caracteres en ambas … Continue reading «Compruebe si dos strings se pueden hacer iguales copiando sus caracteres con los adyacentes»
Dado un árbol binario, la tarea es aplanarlo en el orden de nivel de recorrido del árbol. En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 1 / \ 5 2 / \ / \ 6 4 9 3 Output: 1 5 2 6 4 9 3 … Continue reading «Aplanar el árbol binario en orden de recorrido de orden de nivel»
Declaración del problema: diseñe un autómata finito definido para aceptar la permutación de tres a y tres b sobre la entrada {a, b} Entrada : S = “aaabbb” Salida : Aceptada Explicación : La entrada tiene tres a y tres b. Entrada : S = “abababa” Salida : Aceptada Explicación : La entrada tiene tres … Continue reading «Diseñe un DFA que acepte una string que contenga 3 a y 3 b»
Dada una array arr[] de enteros, la tarea es encontrar el número mínimo mayor que el elemento máximo de la array que no se puede formar usando los números de la array (agregando elementos para formar algún otro número). Si no existe tal elemento, imprima -1 . Ejemplos: Entrada: arr[] = {2, 6, 9} Salida: … Continue reading «Número mínimo mayor que el máximo de la array que no se puede formar usando los números de la array»
Dado un número entero N , la tarea es verificar si se puede expresar como un producto de exactamente K divisores primos. Ejemplos: Input: N = 12, K = 3 Output: Yes Explanation: 12 can be expressed as product of 2×2×3. Input: N = 14, K = 3 Output: No Explanation: 14 can be only expressed … Continue reading «Comprueba si un número se puede expresar como un producto de exactamente K divisores primos»
Considere n puntos en el plano de coordenadas cartesianas. Deje que el punto (X i , Y i ) tenga un valor V i . Se dice que una recta paralela al eje y es una buena recta de partición si la suma de los valores de los puntos de su izquierda es igual a … Continue reading «Encuentre la línea de partición tal que la suma de los valores a la izquierda y a la derecha sea igual»
Dado un número entero N y una array arr[] de tamaño 4 * N , la tarea es verificar si se pueden formar N rectángulos de igual área a partir de esta array si cada elemento se puede usar solo una vez. Ejemplos: Entrada: arr[] = {1, 8, 2, 1, 2, 4, 4, 8}, N … Continue reading «Comprueba si se pueden formar N rectángulos de igual área a partir de (4 * N) números enteros»
Dados dos números enteros N y K , la tarea es contar el número de formas de hacer una string binaria de longitud N tal que los 0 siempre aparezcan juntos en un grupo de tamaño K. Ejemplos: Entrada: N = 3, K = 2 Salida: 3 Número de strings binarias: 111 100 001 Entrada: … Continue reading «Número de formas de hacer una string binaria de longitud N tal que los ceros siempre aparezcan juntos en grupos de tamaño K»
Dado un árbol binario completo , la tarea es imprimir los elementos en el siguiente patrón. Consideremos que el árbol es: El árbol se recorre de la siguiente manera: La salida para el árbol anterior es: 1 3 7 11 10 9 8 4 5 6 2 Enfoque: La idea es usar la función de … Continue reading «Recorrido lateral de un árbol binario completo»