Categoría: Reverse

Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Invertir una sublista de lista enlazada

Posted on by Rudeus Greyrat

Nos dan una lista enlazada y las posiciones m y n. Necesitamos invertir la lista enlazada de la posición m a la n. Ejemplos:   Input : 10->20->30->40->50->60->70->NULL m = 3, n = 6 Output : 10->20->60->50->40->30->70->NULL Input : 1->2->3->4->5->6->NULL m = 2, n = 4 Output : 1->4->3->2->5->6->NULL Para revertir la lista enlazada de la … Continue reading «Invertir una sublista de lista enlazada»

Bordes mínimos para invertir para hacer una ruta desde un origen a un destino

Posted on by Rudeus Greyrat

Dado un gráfico dirigido y un Node de origen y un Node de destino, necesitamos encontrar cuántos bordes necesitamos invertir para hacer al menos 1 ruta desde el Node de origen hasta el Node de destino. Ejemplos:   In above graph there were two paths from node 0 to node 6, 0 -> 1 -> 2 … Continue reading «Bordes mínimos para invertir para hacer una ruta desde un origen a un destino»

Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)

Posted on by Rudeus Greyrat

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Ejemplos:  Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : Linked list should be changed to, 5->4->3->2->1->NULL Hemos visto cómo … Continue reading «Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)»

Palabras inversas en una string dada | conjunto 2

Posted on by Rudeus Greyrat

Dada la string str , la tarea es invertir la string considerando cada palabra de la string str como una sola unidad. Ejemplos: Entrada: str = “código de práctica de prueba de geeks” Salida: código de práctica de prueba de geeks  Explicación:  Las palabras en la string dada son [“geeks”, “quiz”, “practice”, “code”]. Por lo tanto, … Continue reading «Palabras inversas en una string dada | conjunto 2»

Invierta cada palabra de la string excepto el primer y el último carácter

Posted on by Rudeus Greyrat

Dada la string str que consiste en una oración, la tarea es invertir cada palabra de la oración excepto el primer y último carácter de las palabras. Ejemplos:   Entrada: str = «geeks para geeks»  Salida: gkees para gkees Entrada: str = «esto es una string»  Salida: esto es un snirtg   Enfoque: divida la string en … Continue reading «Invierta cada palabra de la string excepto el primer y el último carácter»

Programa para copiar el contenido de una array en otra en orden inverso

Posted on by Rudeus Greyrat

Dada una array , la tarea es copiar estos elementos de array en otra array en array inversa. Ejemplos:  Input: array: 1 2 3 4 5 Output: 5 4 3 2 1 Input: array: 10 20 30 40 50 Output: 50 40 30 20 10 Sea len la longitud del arreglo original. Copiamos todos los … Continue reading «Programa para copiar el contenido de una array en otra en orden inverso»

Diferencia absoluta entre el recuento de bits establecidos en N y su reverso

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar la diferencia absoluta entre el número de bits establecidos presentes en el número N y al revés del número N. Ejemplos: Entrada: N = 13 Salida: 2 Explicación: Representación binaria de (13) 10 = (1101) 2 Recuento de bits establecidos = 3 El reverso de … Continue reading «Diferencia absoluta entre el recuento de bits establecidos en N y su reverso»

Programa C para invertir la array de strings

Posted on by Rudeus Greyrat

Dada una array de literales de string, invierta la array. Ejemplos: Input : arr[] = {«Coding», «Never», «Fail», «Me»} Output : arr[] = {«Me», «Fail», «Never», «Coding»} Input : arr[] = {«welcome», «to», «geeksforgeeks»} Output : arr[] = {«geeksforgeeks», «to», «welcome»} La idea es crear una array de punteros, almacenar strings literales en él. Para … Continue reading «Programa C para invertir la array de strings»

Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero P , la tarea es encontrar la array original a partir de la array obtenida por las inversiones del prefijo P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i -1] se invirtió. … Continue reading «Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2»