Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa Java para eliminar cada Node K-th de la lista vinculada»
Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo : Input: … Continue reading «Programa Java para sumar dos números representados por listas enlazadas – Conjunto 2»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C para encontrar la intersección de dos listas enlazadas ordenadas»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C# para buscar un elemento en una array ordenada y rotada»
Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el … Continue reading «Programa C++ para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) Espacio adicional»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa Java para encontrar el punto de intersección de dos listas vinculadas»
Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la parte … Continue reading «Programa Php para encontrar la subsecuencia bitónica más larga»
Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres. Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa de Python para encontrar la longitud de la substring más larga sin repetir caracteres»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila): Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Java para verificar si una lista enlazada individualmente es Palindrome»
La siguiente es la definición de árbol de búsqueda binaria (BST) según Wikipedia Binary Search Tree es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades: El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node … Continue reading «Árbol de búsqueda binaria | Set 1 (Búsqueda e Inserción)»