Dada una array 2D , la tarea es convertirla en una lista doblemente enlazada con cuatro punteros que son siguiente, anterior, arriba y abajo, cada Node de esta lista debe estar conectado a sus Nodes siguiente, anterior, arriba y abajo. . Ejemplos: Input: 2D matrix 1 2 3 4 5 6 7 8 9 Output: … Continue reading «Construya una lista enlazada doblemente enlazada a partir de 2D Matrix»
Dado un gráfico, un vértice fuente en el gráfico y un número k, encuentre si hay un camino simple (sin ningún ciclo) que comience desde la fuente dada y termine en cualquier otro vértice tal que la distancia desde la fuente hasta ese vértice sea al menos ‘k ‘ longitud. Example: Gráfico no dirigido ponderado … Continue reading «Encuentra si hay un camino de más de k longitud desde una fuente»
Coloque los números 1, 2, 3, 4, 5, 6, 7, 8 en los ocho círculos de la figura que se muestra a continuación, de tal manera que ningún número sea adyacente a un número que esté al lado en la secuencia. Por ejemplo, 1 no debe ser adyacente a 2 pero puede ser adyacente a … Continue reading «Rellene 8 números en la cuadrícula con las condiciones dadas»
Dada una grilla grid[][] con 4 tipos de bloques: 1 representa el bloque inicial. Hay exactamente un bloque de inicio. 2 representa el bloque final. Hay exactamente un bloque final. 0 representa un bloque vacío sobre el que podemos caminar. -1 representa obstáculos que no podemos atravesar. La tarea es contar el número de caminos … Continue reading «Rutas únicas que cubren cada bloque sin obstáculos exactamente una vez en una cuadrícula»
Dados dos enteros positivos N y K , la tarea es imprimir todas las subsecuencias posibles de longitud K a partir de los primeros N números naturales cuya suma de elementos sea igual a N . Ejemplos: Entrada: N = 5, K = 3 Salida: { {1, 1, 3}, {1, 2, 2}, {1, 3, 1}, … Continue reading «Imprima todas las posibles subsecuencias de longitud K de los primeros N números naturales con suma N»
Dado un número entero, N , la tarea es contar el número de formas de generar una array, arr[] que consta de N enteros tales que para cada índice i (indexación basada en 1), arr[i] es un factor o un múltiplo de i , o ambos. El arr[] debe ser las permutaciones de todos los … Continue reading «Recuento de permutaciones de un Array que tiene cada elemento como múltiplo o factor de su índice»
Dada una array mat[][] de tamaño N x N , la tarea es atravesar la array en diagonal de forma ascendente utilizando la recursividad . Recorrido de abajo hacia arriba en diagonal: Atraviesa la diagonal mayor de la array. Atraviesa la diagonal inferior hasta la diagonal mayor de la array. Atraviesa la diagonal superior hasta … Continue reading «Atraviese la array en forma diagonal de abajo hacia arriba usando recursividad»
Dada una array arr[] que consta de N enteros y un entero K, la tarea es encontrar la suma mínima de incompatibilidades de K subconjuntos de igual tamaño que tienen elementos únicos. La diferencia entre el elemento máximo y mínimo de un conjunto se conoce como incompatibilidad de un conjunto . Ejemplos: Entrada: arr[] = … Continue reading «Minimizar la suma de incompatibilidades de K subconjuntos de igual longitud formados por elementos únicos»
Dada una string numérica S , la tarea es imprimir todas las permutaciones de la string que son divisibles por N . Ejemplos: Entrada: N = 5, S = “125” Salida: 125 215 Explicación: Todas las permutaciones posibles son S son {125, 152, 215, 251, 521, 512}. De estas 6 permutaciones, solo 2 {125, 215} son … Continue reading «Generar todas las permutaciones posibles de un Número divisible por N»
Ronda de diseño: 1. Diseñar caché LRU e implementar 2. Resolver sudoko 3. Diseño para reemplazar la navegación de la pestaña Soporte existente basada en la búsqueda basada en la aplicación OLA. Ronda de máquinas: Diseñar e implementar un sistema de emisor y receptor donde puede haber múltiples emisores y receptores suscritos a Temas. Cada … Continue reading «Experiencia de entrevista OLA | Conjunto 8 (para SDE-2)»