Cola lineal : una cola lineal generalmente se conoce como cola. Es unaestructura de datos linealque sigue el orden FIFO (First In First Out). Un ejemplo de la vida real de una cola es cualquier cola de clientes que esperan para comprar un producto de una tienda donde se atiende primero al cliente que llegó … Continue reading «Diferencia entre cola lineal y cola circular»
Dado un árbol binario. La tarea es verificar si el árbol binario está ordenado por niveles o no. Un árbol binario se ordena por niveles si max(i- 1th level) es menor que min( ith level). Ejemplos : Input : 1 / \ / \ 2 3 / \ / \ / \ / \ 4 5 … Continue reading «Comprobar si un árbol binario está ordenado por niveles o no»
Dado un árbol binario, la tarea es encontrar el antepasado común más bajo de los dos Nodes dados en el árbol. Sea G un árbol, entonces el LCA de dos Nodes u y v se define como el Node w en el árbol que es un ancestro de u y v y está más alejado del … Continue reading «LCA en un árbol utilizando la técnica de elevación binaria»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Dado un diccionario, y dos palabras start y target (ambas de la misma longitud). Encuentre la longitud de la string más pequeña desde el principio hasta el destino , si existe, de modo que las palabras adyacentes en la string solo difieran en un carácter y cada palabra en la string sea una palabra válida, … Continue reading «Escalera de palabras – Juego 2 (BFS bidireccional)»
Aquí está la colección de la lista Top 50 de preguntas de entrevistas frecuentes sobre arrays. Los problemas de este artículo se dividen en tres niveles para que los lectores puedan practicar de acuerdo con el nivel de dificultad paso a paso. Nivel 1 elemento pico Encuentre el elemento mínimo y máximo en una array … Continue reading «Los 50 principales problemas de codificación de array para entrevistas»
Dada una array arr[] que consta de N enteros, la tarea es modificar la array de tal manera que arr[index] = index utilizando el número mínimo de operaciones del siguiente tipo: Elija cualquier índice i y cualquier número entero X , y agregue X a todos los elementos en el rango [0, i] . Elija … Continue reading «Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice»
STL Priority Queue es la implementación de Heap Data Structure . De forma predeterminada, es un montón máximo y puede ser fácilmente para tipos de datos primitivos . Hay algunas aplicaciones importantes que se pueden encontrar en este artículo . La cola de prioridad se puede inicializar de dos maneras, ya sea empujando todos los … Continue reading «Manera eficiente de inicializar una cola de prioridad»
Dado un número de punto flotante N , la tarea es comprobar si es palíndromo o no. Entrada: N = 123.321 Salida: Sí Entrada: N = 122.1 Salida: No Acercarse: Primero, convierta el número de punto flotante dado en una array de caracteres. Inicialice el índice bajo al primer índice y el alto al último … Continue reading «Compruebe si el número de punto flotante dado es un palíndromo»
Un vértice madre en un gráfico G = (V, E) es un vértice v tal que un camino desde v puede llegar a todos los demás vértices en G por un camino desde v. Ejemplo: Aporte: Salida: 5 Enfoque: podemos resolver este problema utilizando el enfoque de búsqueda en profundidad primero . Para optimizar aún … Continue reading «Encuentre un vértice madre en un gráfico usando enmascaramiento de bits»