Data Structures – Página 48

Subconjunto más largo tal que los elementos adyacentes tienen al menos un dígito común | Juego – 2

julio 5, 2022 Rudeus Greyrat

Dado un arreglo de N enteros, la tarea es encontrar la longitud del subarreglo más largo tal que los elementos adyacentes del subarreglo tengan al menos un dígito en común. Ejemplos: Input : arr[] = {12, 23, 45, 43, 36, 97} Output : 3 Explanation: The subarray is 45 43 36 which has 4 common … Continue reading «Subconjunto más largo tal que los elementos adyacentes tienen al menos un dígito común | Juego – 2»

Número mínimo de bordes que se agregarán a un gráfico para satisfacer la condición dada

julio 5, 2022 Rudeus Greyrat

Dado un grafo que consta de N Nodes numerados de 0 a N – 1 y M aristas en forma de pares {a, b} , la tarea es encontrar el número mínimo de aristas que se agregarán al gráfico de manera que si existe un camino desde cualquier Node a hasta el Node b , … Continue reading «Número mínimo de bordes que se agregarán a un gráfico para satisfacer la condición dada»

Estructuras de datos | pila | Pregunta 2

julio 5, 2022 Rudeus Greyrat

¿Cuál de las siguientes es una aplicación de Stack Data Structure? (A) Gestión de llamadas a funciones (B) El problema de stock span (C) Evaluación de expresiones aritméticas (D) Todo lo anterior Respuesta: (D) Explicación: Ver http://en.wikipedia.org/wiki/Stack_(abstract_data_type) #Aplicaciones Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «Estructuras de datos | pila | Pregunta 2»

Estructuras de datos | Lista vinculada | Pregunta 16

julio 5, 2022 Rudeus Greyrat

Se le dan punteros al primer y último Node de una lista enlazada individualmente, ¿cuáles de las siguientes operaciones dependen de la longitud de la lista enlazada? (A) Eliminar el primer elemento (B) Insertar un nuevo elemento como primer elemento (C) Eliminar el último elemento de la lista (D) Agregar un nuevo elemento al final … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 16»

Lexicográficamente todas las substrings palindrómicas más cortas de una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string s de tamaño N. La tarea es encontrar lexicográficamente todas las substrings palindrómicas más cortas de la string dada. Ejemplos: Entrada: s= “programación” Salida: agimnopr Explicación: La substring palíndromo lexicográfica más corta para la palabra “programación” serán los caracteres individuales de la string dada. Por lo tanto, la salida es: agimnop r. … Continue reading «Lexicográficamente todas las substrings palindrómicas más cortas de una string dada»

Consultas por número de elementos distintos desde un índice dado hasta el último índice en una array

julio 5, 2022 Rudeus Greyrat

Dada una array ‘a[]’ de tamaño n y número de consultas q. Cada consulta se puede representar mediante un número entero m. Su tarea es imprimir el número de enteros distintos desde el índice m hasta el n, es decir, hasta el último elemento de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 2, … Continue reading «Consultas por número de elementos distintos desde un índice dado hasta el último índice en una array»

Módulo de todos los elementos consecutivos por pares en una array

julio 5, 2022 Rudeus Greyrat

Dada una serie de elementos. La tarea es imprimir el módulo de todos los elementos consecutivos por pares. Es decir, para todos los pares de elementos consecutivos ((a[i], a[i+1])), print (a[i] % a[i+1]) . Nota : Los pares consecutivos de una array de tamaño N son (a[i], a[i+1]) para todos los i que van de … Continue reading «Módulo de todos los elementos consecutivos por pares en una array»

Elemento máximo y mínimo de una lista enlazada que es divisible por un número dado k

julio 5, 2022 Rudeus Greyrat

Dada una lista de Nodes enlazados individualmente . Encuentre los elementos más pequeños y más grandes en una lista enlazada divisible por un número dado . Ejemplos : Entrada : Lista = 15 -> 14 -> 13 -> 22 -> 50 K = 5 Salida : Elemento máximo en lista enlazada divisible por K: 50 … Continue reading «Elemento máximo y mínimo de una lista enlazada que es divisible por un número dado k»

Compruebe si los elementos de la cola son consecutivos por pares | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dada una cola de enteros. La tarea es verificar si los elementos consecutivos en la cola son consecutivos por pares. Ejemplos: Input: 1 2 5 6 9 10 Output: Yes Input: 2 3 9 11 8 7 Output: No Acercarse : Tome una variable n para almacenar el tamaño de la cola. Empuje un elemento … Continue reading «Compruebe si los elementos de la cola son consecutivos por pares | Conjunto-2»

Recuento de tripletes en una array (i, j, k) tal que i < j < k y a[k] < a[i] < a[j]

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es contar el número de tripletes (i, j, k) en la array tal que a[k] < a[i] < a[j] e i < j < k . Ejemplos: Entrada: arr[] = {2, 5, 1, 3, 0} Salida: 4 Explicación: A continuación se muestran los tripletes (i, j, … Continue reading «Recuento de tripletes en una array (i, j, k) tal que i < j < k y a[k] < a[i] < a[j]»