Dado un árbol binario perfecto , invierta los Nodes de nivel alternativo del árbol binario. Given tree: a / \ b c / \ / \ d e f g / \ / \ / \ / \ h i j k l m n o Modified tree: a / \ c b / \ … Continue reading «Niveles alternativos inversos de un árbol binario perfecto»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Entradas: 1->2->3->4->5->6->7->8->NULL, k = 3 Salida: 3->2->1->6->5->4- >8->7->NULO Entradas: 1->2->3->4->5->6->7->8->NULL, k = 5 Salida: 5->4->3->2->1->8- >7->6->NULO Ya se han discutido múltiples enfoques para el problema anterior en las publicaciones a continuación: Invertir una … Continue reading «Invierta una lista enlazada individual en grupos de tamaño determinado | Conjunto 4 (Enfoque eficiente del espacio)»
Dada una lista enlazada, la tarea es invertir los elementos pares contiguos e imprimir la lista enlazada actualizada. Entrada: 1 -> 2 -> 3 -> 3 -> 4 -> 6 -> 8 -> 5 -> NULL Salida: 1 2 3 3 8 6 4 5 Lista inicial: 1 -> 2 -> 3 -> 3 -> … Continue reading «Invertir elementos pares en una lista enlazada»
Dada la string str , la tarea es verificar si es posible dividir la string S dada en tres substrings palindrómicas o no. Si son posibles múltiples respuestas, entonces imprima aquella en la que los cortes se hagan con menos índices. Si no existe tal partición posible, imprima “-1” . Ejemplos: Entrada: str = “aabbcdc” … Continue reading «Divida la cuerda en tres subcuerdas palindrómicas con los cortes más tempranos posibles»
Dada una array de N números donde un subarreglo está ordenado en orden descendente y el resto de los números en la array están en orden ascendente. La tarea es ordenar una array donde un subarreglo de una array ordenada está en orden inverso. Ejemplos: Entrada: 2 5 65 55 50 70 90 Salida: 2 … Continue reading «Ordenar una array donde un subarreglo de una array ordenada está en orden inverso»
Dada una string str , la tarea es verificar si esa string es una string bitónica inversa o no. Si la string str es una string bitónica inversa, imprima «SÍ» . De lo contrario, escriba “NO” . Una string bitónica inversa es una string en la que los caracteres están dispuestos en orden decreciente seguido … Continue reading «Comprobar si una string determinada es una string bitónica inversa o no»
Dada una lista enlazada, la tarea es reorganizar la lista enlazada de la siguiente manera: Invierta la segunda mitad de la lista enlazada dada. El primer elemento de la lista enlazada es el primer elemento de la primera mitad. El segundo elemento de la lista enlazada es el primer elemento de la segunda mitad. … Continue reading «Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente»
Dadas dos strings str1 y str2 y un entero d , la tarea es verificar si str2 se puede obtener rotando str1 por d lugares (hacia la izquierda o hacia la derecha). Ejemplos: Entrada: str1 = “abcdefg”, str2 = “cdefgab”, d = 2 Salida: Sí Rotar str1 2 lugares a la izquierda. Entrada: str1 = … Continue reading «Programa en C++ para comprobar si se puede obtener una string rotando otra string d lugares»
Dada una array arr[] de tamaño N y un valor K, la tarea es imprimir la array rotada K veces a la derecha. Ejemplos: Entrada: arr = {1, 3, 5, 7, 9}, K = 2 Salida: 7 9 1 3 5 Entrada: arr = {1, 2, 3, 4, 5}, K = 4 Salida: 2 3 … Continue reading «Imprime la array después de que se gire a la derecha K veces | conjunto 2»
Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser bueno … Continue reading «Palabras inversas en una string dada»