Dadas dos arrays arr1[] y arr2[] . La tarea es contar las distintas sumas que se pueden obtener eligiendo un elemento primo de arr1[] y otro elemento primo de arr2[] . Ejemplos: Entrada: arr1[] = {2, 3}, arr2[] = {2, 2, 4, 7} Salida: 4 Todos los pares primos posibles son (2, 2), (2, 2), … Continue reading «Recuento de sumas distintas que se pueden obtener sumando números primos de arrays dadas»
Eliminación en montón Dado un montón binario y un elemento presente en el montón dado. La tarea es eliminar un elemento de este Heap. La operación de eliminación estándar en Heap es eliminar el elemento presente en el Node raíz de Heap. Es decir, si es un montón máximo, la operación de eliminación estándar eliminará … Continue reading «Inserción y eliminación en montones»
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»