Dada una array , arr[] de tamaño N , la tarea es contar el número de pares no ordenados de modo que Bitwise AND y Bitwise OR de cada par sean iguales. Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 1 Explicación: valor AND bit a bit y valor OR bit a bit todos los … Continue reading «Contar pares con el mismo valor Bitwise AND y Bitwise OR»
Dado un número entero N y una string binaria que consta de 4*N número de 0 inicialmente, la tarea es invertir los caracteres de modo que dos pares cualesquiera de índices de la string que consta de 1 no sean coprimos ni el par de índices pueda ser divisibles entre sí. Nota: considere la indexación basada … Continue reading «Modifique una string binaria cambiando los caracteres de modo que cualquier par de índices que consistan en 1 no sean coprimos ni divisibles entre sí.»
Dado un nombre y un nombre escrito de una persona. A veces, al escribir una vocal [aeiou] , la tecla puede mantenerse presionada y el carácter se escribirá 1 o más veces. La tarea es examinar el nombre escrito y decir si es posible que el nombre escrito fuera el nombre de una persona, con … Continue reading «Comprobar si una string es el nombre escrito del nombre de pila»
Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»
Dado un entero par N , la tarea es construir una string tal que el número total de substrings distintas de esa string que no son un palíndromo sea igual a N 2 . Ejemplos: Entrada: N = 2 Salida: aabb Explicación: Todas las distintas substrings no palindrómicas son ab, abb, aab y aabb . Por … Continue reading «Genere una string de tener N * N substrings no palindrómicas distintas»
Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero. Ejemplos: Entrada: N = 6 Salida: 6 12 18 24 30 36 Explicación: Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»
Prerrequisitos: Autómatas finitos Dada una string str que consta de los caracteres a , b y c , verifique si el número de ocurrencias de cualquier carácter en la string es un múltiplo de 3 o no. Ejemplos: Entrada: str = bc Salida: ACEPTADO Explicación: La string consta de 0 a y 3 * 0 … Continue reading «NFA para aceptar strings que tienen al menos un carácter que ocurre en un múltiplo de 3»
Dada una array m[][] , la tarea es comprobar si la array dada es bitónica inversa o no. Si la array dada es Bitónica inversa, imprima Sí . De lo contrario , imprima No. Si todas las filas y las columnas de la array dada tienen elementos en uno de los siguientes órdenes: Estrictamente creciente … Continue reading «Comprobar si una array es bitónica inversa o no»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el último elemento restante de la array después de eliminar cada segundo elemento, comenzando por el primero y el último alternativamente. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Salida: 8 Explicación: Los elementos de la … Continue reading «Encuentre el último elemento después de eliminar repetidamente cada segundo elemento de cualquier extremo alternativamente»
Dada una array A[] que consta de N enteros distintos, la tarea es reorganizar la array dada de modo que la suma de todos los subconjuntos no vacíos del mismo índice de tamaño menor que N no sea igual a su suma en la array original. Ejemplos: Entrada: A[] = {1000, 100, 10, 1} Salida: … Continue reading «Reorganizar una array de modo que la suma de los subconjuntos del mismo índice difiera de su suma en la array original»