Dada una oración en forma de string str , la tarea es invertir cada palabra de la oración dada en C++. Ejemplos: Entrada: str = “el cielo es azul” Salida: azul es el cielo Entrada: str = “Me encanta programar” Salida: programar me encanta Método 1: Usar funciones STL Invierta la string str dada usando la … Continue reading «Programa para invertir palabras en una string dada en C++»
Dada una string str , la tarea es invertir todas las palabras individuales. Ejemplos: Entrada: str = “Hola mundo” Salida: olleH dlroW Entrada: str = «Geeks para Geeks» Salida: skeeG rof skeeG Enfoque: En esta publicación se ha discutido una solución al problema anterior . Tiene una complejidad temporal de O(n) y usa O(n) espacio … Continue reading «Invertir palabras individuales con O(1) espacio adicional»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos : Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std; /* Link list … Continue reading «Invertir una lista enlazada – Part 4»
Dado un entero sin signo N . La tarea es invertir todos los bytes de N sin usar una variable temporal e imprimir el número invertido. Ejemplos: Entrada: N = 0xaabbccdd Salida: 0xddccbbaa Entrada: N = 0xa912cbd4 Salida: 0xd4cb12a9 El enfoque ingenuo es extraer el byte apropiado y usar máscara (&) con operadores de cambio. … Continue reading «Bytes inversos de un número hexadecimal»
Dada una lista enlazada que representa una oración S tal que cada Node representa una letra, la tarea es invertir la oración sin invertir las palabras individuales. Por ejemplo, para una oración dada «Me encantan los geeks para geeks», la representación de la lista enlazada se da como: I-> ->l->o->v->e-> ->G->e->e- >k->s-> ->f->o->r-> ->G->e->e->k->s Ejemplos: Entrada: … Continue reading «Invierta todas las palabras en una string representada como una lista enlazada»
Dada una array arr[] de tamaño N, la tarea es encontrar la array de permutación lexicográficamente más grande invirtiendo cualquier sufijo de la array. Ejemplos: Entrada: arr[] = {3, 5, 4, 1, 2} Salida: 3 5 4 2 1 Explicación: Invertir el sufijo subarreglo {1, 2} genera la permutación lexicográficamente más grande posible de los … Continue reading «La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos»
Dado un árbol binario con cada Node representando un alfabeto, la tarea es encontrar lexicográficamente la ruta palindrómica más pequeña de raíz a hoja . Si no existe una ruta palindrómica, imprima «No existe una ruta palindrómica» . Ejemplos: Entrada: a / \ … Continue reading «Ruta palindrómica lexicográficamente más pequeña en un árbol binario»
Dada una array arr[] de tamaño N , que tiene el mismo número de enteros pares e impares , la tarea es encontrar la cantidad mínima de subarreglos necesarios para invertir para que la suma de pares de elementos adyacentes sea impar. Ejemplos: Entrada: arr[] = {13, 2, 6, 8, 3, 5, 7, 10, 14, … Continue reading «Se requieren inversiones mínimas de subarreglo de modo que la suma de todos los pares de elementos adyacentes sea impar»
Dada una lista enlazada lis de longitud N , donde N es par. La tarea es maximizar la suma de dos Nodes equidistantes de los extremos anterior y posterior de la lista enlazada dada. Nota: dos Nodes ( i y j ) son equidistantes de ambos extremos si la distancia del i-ésimo Node desde el … Continue reading «Encuentre la suma máxima por pares en la lista vinculada que sea equidistante del frente y el reverso»
Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo: Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa Java para invertir Nodes K alternativos en una lista enlazada individualmente»