La pila es una estructura de datos lineal que funciona con el concepto LIFO. LIFO significa último en entrar, primero en salir. En la pila, la inserción y la eliminación son posibles en un extremo, el extremo se llama la parte superior de la pila. En este artículo, veremos cómo revertir una pila usando Python. … Continue reading «Programa de Python para invertir una pila»
Dada la string str , la tarea es encontrar si la string dada es un palíndromo o no usando una pila . Ejemplos: Entrada: str = «geeksforgeeks» Salida: No Entrada: str = «madam» Salida: Sí Acercarse: Encuentre la longitud de la string, digamos len . Ahora, encuentre el medio como medio = len / 2 … Continue reading «Verifique si la string dada es Palindrome usando Stack»
Hay muchas estructuras de datos como arreglos , listas enlazadas , etc. Cada tipo de arreglo tiene sus fortalezas y debilidades. Por estas razones, es importante conocer las ventajas y desventajas de las diferentes estructuras de datos cuando se trata de diseñar, optimizar y escalar programas. En este artículo, discutiremos las ventajas y desventajas de … Continue reading «Ventajas y desventajas de la lista enlazada»
Priority Queue es una extensión de la cola con las siguientes propiedades: Cada elemento tiene una prioridad asociada. Un elemento con prioridad alta se elimina de la cola antes que un elemento con prioridad baja. Si dos elementos tienen la misma prioridad, se sirven según su orden en la cola. Un montón binario es un … Continue reading «Cola de prioridad usando Binary Heap»
Dados dos números enteros N y M , la tarea es encontrar el número de pares de arreglos (A, B) tales que los arreglos A y B sean de tamaño M cada uno donde cada entrada de A y B es un número entero entre 1 y N tal que para cada i entre 1 … Continue reading «Número de pares de arreglos (A, B) tales que A es ascendente, B es descendente y A[i] ≤ B[i]»
Dado un gráfico dirigido y un vértice de origen en el gráfico, la tarea es encontrar la distancia y la ruta más cortas desde el origen hasta el vértice de destino en el gráfico dado donde los bordes se ponderan (no son negativos) y se dirigen desde el vértice principal hasta los vértices de origen. … Continue reading «Camino más corto en un gráfico dirigido por el algoritmo de Dijkstra»
Dado un árbol binario , calcule la suma de Nodes con abuelos pares. Ejemplos: Input: 22 / \ 3 8 / \ / \ 4 8 1 9 \ 2 Output: 24 Explanation The nodes 4, 8, 2, 1, 9 has even value grandparents. Hence sum = 4 + 8 + 1 + 9 + … Continue reading «Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario»
Dado un árbol binario, imprime todos los Nodes entre dos niveles dados en un árbol binario. Imprima los Nodes por niveles, es decir, los Nodes de cualquier nivel deben imprimirse de izquierda a derecha. En el árbol anterior, si el nivel inicial es 2 y el nivel final es 3, la solución debería imprimirse: 2 … Continue reading «Imprime todos los Nodes entre dos niveles dados en Binary Tree»
Dada una array arr[] y un número K , la tarea es hacer que todos los elementos de la array sean divisibles por K. Para hacer que los elementos sean divisibles por K, se puede realizar la siguiente operación: Elija cualquier índice C en la array. Puede restar cualquier valor de cualquiera de los números … Continue reading «Haz que todos los elementos de la array sean divisibles por un número K»
Prerrequisito: Gráfico y sus representaciones Dada una representación de array de adyacencia de un Gráfico . La tarea es convertir la Array de Adyacencia dada a una representación de Lista de Adyacencia. Ejemplos: Entrada: arr[][] = [ [0, 0, 1], [0, 0, 1], [1, 1, 0] ] Salida: La lista de adyacencia es: 0 -> 2 … Continue reading «Convertir array de adyacencia en representación de lista de adyacencia de gráfico»