Categoría: Traversal

Encuentre un elemento en una array tal que los elementos formen una secuencia estrictamente decreciente y creciente

Posted on by Rudeus Greyrat

Dada una array de enteros positivos, la tarea es encontrar un punto/elemento hasta el cual los elementos forman una secuencia estrictamente decreciente, seguida primero por una secuencia de enteros estrictamente crecientes.   Ambas secuencias deben tener al menos una longitud de 2 (considerando el elemento común). El último valor de la secuencia decreciente es el primer … Continue reading «Encuentre un elemento en una array tal que los elementos formen una secuencia estrictamente decreciente y creciente»

Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2

Posted on by Rudeus Greyrat

Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f .. donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Tenga en cuenta que no está permitido intercambiar datos. Ejemplos:  Input: 1->2->3->4 Output: 1->3->2->4 Input: 11->15->20->5->10 … Continue reading «Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2»

Ancho vertical del árbol binario | Serie 1

Posted on by Rudeus Greyrat

Dado un árbol binario, encuentre el ancho vertical del árbol binario. El ancho de un árbol binario es el número de caminos verticales.  C++ // CPP program to print vertical width // of a tree #include <bits/stdc++.h> using namespace std;    // A Binary Tree Node struct Node {     int data;     struct Node *left, *right; … Continue reading «Ancho vertical del árbol binario | Serie 1»

Buscar un Node en el árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario y un Node. La tarea es buscar y verificar si el Node dado existe en el árbol binario o no. Si existe, escriba SÍ; de lo contrario, escriba NO. Árbol binario dado :   Ejemplos :  Input: Node = 4 Output: YES Input: Node = 40 Output: NO La idea es usar … Continue reading «Buscar un Node en el árbol binario»

Eliminar el Node N del final de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada. La tarea es eliminar el Node N del final de la lista enlazada. Ejemplos:   Entrada: 1->2->3->4->5, N = 2  Salida: 1->2->3->5 Entrada: 7->8->4->3->2, N = 1  Salida: 7->8->4->3   Requisitos previos:  1. Eliminar un Node de la lista vinculada. 2. Encuentre el Node n desde el final de la lista enlazada Enfoque:  Eliminar … Continue reading «Eliminar el Node N del final de la lista enlazada»

Cree una nueva lista vinculada a partir de dos listas vinculadas dadas con un elemento mayor en cada Node

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas del mismo tamaño, la tarea es crear una nueva lista enlazada usando esas listas enlazadas. La condición es que el Node mayor entre ambas listas enlazadas se agregará a la nueva lista enlazada. Ejemplos:   Input: list1 = 5->2->3->8 list2 = 1->7->4->5 Output: New list = 5->7->4->8 Input: list1 = 2->8->9->3 list2 … Continue reading «Cree una nueva lista vinculada a partir de dos listas vinculadas dadas con un elemento mayor en cada Node»

Sucesor de orden de nivel de un Node en el árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario y un Node en el árbol binario, encuentre el sucesor de Levelorder del Node dado. Es decir, el Node que aparece después del Node dado en el recorrido de orden de niveles del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el Node completo … Continue reading «Sucesor de orden de nivel de un Node en el árbol binario»

Suma de todos los Nodes distintos en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada y puede constar de Nodes duplicados. La tarea es encontrar la suma de Nodes no duplicados. Ejemplos:   Entrada: 1 -> 2 -> 1 -> 3 -> 4 -> 3 -> NULL  Salida: 6  2 y 4 son los únicos Nodes no duplicados y 2 + 4 = 6. Entrada: 1 -> 3 … Continue reading «Suma de todos los Nodes distintos en una lista enlazada»

Atraviesa una Array dada usando Recursión

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N x M , la tarea es atravesar esta array usando recursividad . Ejemplos:  Input: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Output: 1, 2, 3, 4, 5, 6, 7, 8, 9 Input: M[][] = {{11, 12, 13}, {14, 15, 16}, {17, 18, 19}} Output: … Continue reading «Atraviesa una Array dada usando Recursión»

Contar duplicados en una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada. La tarea es contar el número de Nodes duplicados en la lista enlazada. Ejemplos:   Entrada: 5 -> 7 -> 5 -> 1 -> 7 -> NULL  Salida: 2 Entrada: 5 -> 7 -> 8 -> 7 -> 1 -> NULL  Salida: 1   Enfoque simple: recorremos toda la lista enlazada. Para cada Node … Continue reading «Contar duplicados en una lista enlazada dada»