Categoría: Microsoft

Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 2

Posted on by Rudeus Greyrat

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 C++ para sumar dos números representados por listas enlazadas – Conjunto 2»

Programa Javascript para encontrar el elemento medio de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Javascript para encontrar el elemento medio de una lista vinculada dada»

Programa C++ para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

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»

Programa de Python para verificar si una lista enlazada individualmente es Palindrome

Posted on by Rudeus Greyrat

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 de Python para verificar si una lista enlazada individualmente es Palindrome»

Programa Javascript para agregar dos números representados por listas vinculadas: conjunto 1

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa Javascript para agregar dos números representados por listas vinculadas: conjunto 1»

Programa Java para encontrar la subsecuencia bitónica más larga

Posted on by Rudeus Greyrat

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 Java para encontrar la subsecuencia bitónica más larga»

Programa C++ para encontrar la longitud de la substring más larga sin repetir caracteres

Posted on by Rudeus Greyrat

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 C++ para encontrar la longitud de la substring más larga sin repetir caracteres»

Programa de Python para eliminar la mitad de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa de Python para eliminar la mitad de la lista vinculada»

Programa para validar una dirección IP

Posted on by Rudeus Greyrat

Escriba un programa para validar una dirección IPv4. Según Wikipedia, las direcciones IPv4 se representan canónicamente en notación decimal de puntos, que consta de cuatro números decimales, cada uno de los cuales va del 0 al 255, separados por puntos, por ejemplo, 172.16.254.1 Los siguientes son pasos para verificar si una string determinada es una dirección … Continue reading «Programa para validar una dirección IP»

Ordenar una array de 0s, 1s y 2s | Problema de la bandera nacional holandesa

Posted on by Rudeus Greyrat

Dada una array A[] que consta solo de 0 , 1 y 2 . La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Este problema también es el mismo que el famoso «problema de la … Continue reading «Ordenar una array de 0s, 1s y 2s | Problema de la bandera nacional holandesa»