Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»
Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input: 0->0->0->1->1->0->0->1->0 Output: 50 Input: 1->0->0 Output: 4 El valor decimal de una lista enlazada vacía se considera 0. Inicialice el resultado como 0. Recorra la lista enlazada y, para cada Node, multiplique el resultado por 2 y agréguele los datos del Node. … Continue reading «Programa Java para encontrar el equivalente decimal de la lista enlazada binaria»
Hay dos arrays ordenadas. El primero es de tamaño m+n y contiene solo m elementos. Otro es de tamaño n y contiene n elementos. Combine estas dos arrays en la primera array de tamaño m+n de modo que se ordene la salida. Entrada: array con m+n elementos (mPlusN[]). NA => El valor no está completo/no está … Continue reading «Combinar una array de tamaño n en otra array de tamaño m+n»
Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input: 0->0->0->1->1->0->0->1->0 Output: 50 Input: 1->0->0 Output: 4 El valor decimal de una lista enlazada vacía se considera 0. Inicialice el resultado como 0. Recorra la lista enlazada y, para cada Node, multiplique el resultado por 2 y agréguele los datos del Node. … Continue reading «Programa C para encontrar el equivalente decimal de la lista enlazada binaria»
Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1»
Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input: 0->0->0->1->1->0->0->1->0 Output: 50 Input: 1->0->0 Output: 4 El valor decimal de una lista enlazada vacía se considera 0. Inicialice el resultado como 0. Recorra la lista enlazada y, para cada Node, multiplique el resultado por 2 y agréguele los datos del Node. … Continue reading «Programa C++ para encontrar el equivalente decimal de la lista enlazada binaria»
Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 2»
Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando la partición QuickSort»
Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input : 0->0->0->1->1->0->0->1->0 Output : 50 Input : 1->0->0 Output : 4 El valor decimal de una lista enlazada vacía se considera 0. C++ // C++ Program to find decimal value of // binary linked list #include <bits/stdc++.h> using namespace std; /* … Continue reading «Equivalente decimal de la lista enlazada binaria»
La ronda 1 Fue una prueba en línea de 90 minutos de duración. Constaba de 35 Cuestionarios de opción múltiple de aptitud y técnica y 3 Preguntas de codificación. Todas las preguntas fueron de nivel moderado. De 270 participantes, 18 fueron preseleccionados. La ronda 2 El entrevistador preguntó por mis proyectos. 1) Explique sobre la … Continue reading «Experiencia de entrevista de Juniper | Conjunto 3 (en el campus)»