Recursion – Página 3 – Barcelona Geeks

Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el máximo Bitwise XOR de Bitwise OR de cada subarreglo después de dividir el arreglo en subarreglos (posibles ceros subarreglos). Ejemplos: Entrada: arr[] = {1, 5, 7}, N = 3 Salida: 7 Explicación: La array dada se puede expresar como el 1 … Continue reading «Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos»

Minimice el costo para vaciar una array dada donde el costo de eliminar un elemento es su diferencia absoluta con el instante de tiempo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el costo mínimo para eliminar todos los elementos de la array de modo que el costo de eliminar cualquier elemento sea la diferencia absoluta entre el instante de tiempo actual T ( inicialmente 1 ) y el elemento de array arr[i] es … Continue reading «Minimice el costo para vaciar una array dada donde el costo de eliminar un elemento es su diferencia absoluta con el instante de tiempo»

Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada XOR y un entero K , la tarea es invertir todos los Nodes K en la lista enlazada XOR dada . Ejemplos: Entrada: XLL = 7< – > 6 < – > 8 < – > 11 < – > 3, K = 3 Salida: 8 < – > 6 < … Continue reading «Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado»

Recuento de formas de obtener la suma dada a partir de los elementos de array dados

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , que consta de N enteros no negativos y un entero S , la tarea es encontrar el número de formas de obtener la suma S sumando o restando elementos de la array. Nota: Todos los elementos de la array deben participar en la generación de la suma. Ejemplos: Entrada: arr[] … Continue reading «Recuento de formas de obtener la suma dada a partir de los elementos de array dados»

Ordenar la array usando ordenación lenta

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es ordenar la array dada en orden ascendente utilizando la ordenación lenta. Ejemplos: Entrada: arr[] = {6, 8, 9, 4, 12, 1} Salida: 1 4 6 8 9 12 Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 1 2 3 4 5 Fusionar … Continue reading «Ordenar la array usando ordenación lenta»

Imprime todas las decodificaciones posibles de una secuencia de dígitos dada

julio 5, 2022 Rudeus Greyrat

Dada la string numérica str , donde 1 representa ‘a’ , 2 representa ‘b’ , …, 26 representa ‘z’ , la tarea es imprimir todas las strings alfabéticas posibles que se pueden obtener de str . Ejemplos: Entrada: str = “1123” Salida: aabc kbc alc aaw kw Explicación: La string dada se puede dividir como: … Continue reading «Imprime todas las decodificaciones posibles de una secuencia de dígitos dada»

Verifique si se pueden obtener componentes de suma igual de un gráfico dado eliminando bordes de un ciclo

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido con N vértices y N aristas que contienen solo un ciclo, y una array arr[] de tamaño N , donde arr[i] denota el valor del i -ésimo Node , la tarea es verificar si el ciclo puede ser dividido en dos componentes de manera que la suma de todos los … Continue reading «Verifique si se pueden obtener componentes de suma igual de un gráfico dado eliminando bordes de un ciclo»

Maximice la suma de la array después de tomar sub-arrays no superpuestas de longitud K

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros arr[] de longitud N y un entero K , la tarea es seleccionar algunas subarreglas que no se superpongan de modo que cada subarreglo tenga exactamente una longitud K , no haya dos subarreglos adyacentes y la suma de todos los elementos de los subconjuntos seleccionados es máximo. Ejemplos: Entrada: … Continue reading «Maximice la suma de la array después de tomar sub-arrays no superpuestas de longitud K»

Compruebe si una string determinada se puede formar utilizando caracteres de celdas adyacentes de una Array

julio 5, 2022 Rudeus Greyrat

Dado un tablero de array de caracteres y una string Word , la tarea es verificar si Word existe en el tablero construido a partir de una secuencia de caracteres adyacentes horizontal y verticalmente solamente. Cada carácter se puede utilizar sólo una vez. Ejemplos: Entrada: tablero = { {‘A’, ‘B’, ‘C’, ‘E’}, {‘S’, ‘F’, ‘C’, … Continue reading «Compruebe si una string determinada se puede formar utilizando caracteres de celdas adyacentes de una Array»

Recorrido de orden de nivel con cambio de dirección después de cada dos niveles | Enfoque recursivo

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles | Enfoque recursivo»