Dadas dos Listas Vinculadas, la tarea es crear una Lista Vinculada para almacenar la diferencia de la Lista Vinculada 1 con la Lista Vinculada 2, es decir, los elementos presentes en la Lista 1 pero no en la Lista 2. Ejemplos: Entrada: List1: 10 -> 15 -> 4 ->20, List2: 8 -> 4 -> 2 … Continue reading «Diferencia de dos listas vinculadas utilizando la ordenación por combinación»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números primos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números primos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números primos más pequeños y los k más grandes de la array»
¿Cuál de los siguientes puntos es verdadero acerca de la estructura de datos de la lista enlazada cuando se compara con una array? (A) Las arrays tienen una mejor localidad de caché que puede mejorarlas en términos de rendimiento. (B) Es fácil insertar y eliminar elementos en la Lista enlazada (C) El acceso aleatorio no … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 2»
Considere el siguiente pseudocódigo que usa una pila declare a stack of characters while ( there are more characters in the word to read ) { read a character push the character on the stack } while ( the stack is not empty ) { pop a character off the stack write the character to … Continue reading «Estructuras de datos | pila | Pregunta 4»
Dada una string S de longitud N, y M consultas del siguiente tipo: Tipo 1: 1 L x, indica actualizar el índice Lth de la string S por el carácter ‘x’. Tipo 2: 2 LR str Encuentre el número de subconjuntos en el rango L a R que es igual a la string str módulo … Continue reading «Consultas de rango de strings para encontrar el número de subconjuntos iguales a una string dada»
Dada una string str que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , encuentre el número de substrings que no contienen los tres caracteres al mismo tiempo. Ejemplos: Entrada: str = “abc” Salida: 5 Las posibles substrings son “a”, “b”, “c”, “ab” y “bc” Entrada: str = “babac” Salida: 12 Enfoque: la … Continue reading «Recuento de substrings que no contienen todos los caracteres del conjunto {‘a’, ‘b’, ‘c’} al mismo tiempo»
Dada una expresión como una string str que consta de números y operadores aritméticos básicos (+, -, *, /), la tarea es resolver la expresión. Tenga en cuenta que los números utilizados en este programa son números de un solo dígito y no se permiten paréntesis. Ejemplos: Entrada: str = “3/3+4*6-9” Salida: 16 Dado que … Continue reading «Análisis de string de símbolos a expresión»
En la publicación SET 1 sobre TST, hemos descrito cómo insertar y buscar un Node en TST. En este artículo, discutiremos el algoritmo sobre cómo eliminar un Node de TST. Durante la operación de eliminación, eliminamos la clave de forma ascendente utilizando la recursividad. Los siguientes son casos posibles al eliminar una clave de trie. … Continue reading «Árbol de búsqueda ternario (eliminación)»
Dada una array 2-D mat[][] , la tarea es imprimirla en forma de espiral. Ejemplos: Entrada: mat[][] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 Entrada: mat[][] … Continue reading «Imprima una array dada en forma de espiral usando el método de seguimiento de dirección»
Que – 1. La función shiftNode() que toma como entrada dos listas vinculadas: destino y origen. Elimina el Node frontal del origen y lo coloca en el frente del destino. Elija el conjunto de declaraciones que reemplazan a X, Y, Z en la función dada. void shiftNode(struct node** destRoot, struct node** srcRoot) { // the … Continue reading «Estructuras de datos y algoritmos | Conjunto 36»