Categoría: Reverse

Invierta un subarreglo del arreglo dado para minimizar la suma de elementos en una posición par

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos. La tarea es invertir un subarreglo para minimizar la suma de elementos en lugares pares e imprimir la suma mínima.  Nota: Realice el movimiento solo una vez. Es posible que el subarreglo no se invierta.  Ejemplo:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 7  Explicación:  Suma … Continue reading «Invierta un subarreglo del arreglo dado para minimizar la suma de elementos en una posición par»

Contar números cuya diferencia desde el reverso es un producto de k

Posted on by Rudeus Greyrat

Dados dos números l y r. Cuente los números totales entre l y r que al restarlos de su respectivo reverso, la diferencia es un producto de k. Ejemplos:   Input : 20 23 6 Output : 2 20 and 22 are the two numbers. |20-2| = 18 which is a product of 6 |22-22| = … Continue reading «Contar números cuya diferencia desde el reverso es un producto de k»

Invertir niveles alternativos de un árbol binario perfecto usando Stack

Posted on by Rudeus Greyrat

Dado un árbol binario perfecto , la tarea es invertir los Nodes de niveles alternativos del árbol binario. Ejemplos: Input: a / \ b c / \ / \ d e f g / \ / \ / \ / \ h i j k l m n o Output: Inorder Traversal of given tree … Continue reading «Invertir niveles alternativos de un árbol binario perfecto usando Stack»

Invertir filas y columnas de una array alternativamente

Posted on by Rudeus Greyrat

Dada una array arr[][] de tamaño M*N , donde M es el número de filas y N es el número de columnas . La tarea es invertir las filas y columnas de la array alternativamente , es decir, comenzar invirtiendo la primera fila, luego la segunda columna, y así sucesivamente. Ejemplos :  Entrada : arr[][] … Continue reading «Invertir filas y columnas de una array alternativamente»

Programa Java para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa Java para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 1»

Programa C++ para invertir Nodes K ​​alternativos en una lista enlazada individualmente

Posted on by Rudeus Greyrat

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 C++ para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Invertir una LinkedList en Java

Posted on by Rudeus Greyrat

Suponiendo que haya pasado por LinkedList en Java y conozca la lista vinculada. Esta publicación contiene diferentes ejemplos para revertir una lista vinculada que se detallan a continuación: 1. Escribiendo nuestra propia función (usando espacio adicional): el método reverseLinkedList() contiene lógica para invertir objetos de string en una lista enlazada. Este método toma una lista … Continue reading «Invertir una LinkedList en Java»

función strrev() en C

Posted on by Rudeus Greyrat

los strrev() función es una función incorporada en C y se define en string.h archivo de cabecera. La función strrev() se usa para invertir la string dada. Sintaxis: char *strrev(char *str); Parámetro: str: La string dada que se necesita invertir. Devoluciones: esta función devuelve la string después de invertir la string dada. Nota: Esta es … Continue reading «función strrev() en C»

Programa para revertir una lista enlazada usando Stack

Posted on by Rudeus Greyrat

Dada una lista enlazada. La tarea es invertir el orden de los elementos de la Lista Enlazada utilizando una Pila auxiliar. Ejemplos:   Input : List = 3 -> 2 -> 1 Output : 1 -> 2 -> 3 Input : 9 -> 7 -> 4 -> 2 Output : 2 -> 4 -> 7 -> … Continue reading «Programa para revertir una lista enlazada usando Stack»