Dada una array arr[] de tamaño N , la tarea es segregar números pares e impares. Imprime primero todos los números pares y luego los impares. Ejemplos: Entrada: arr[] = {8, 22, 65, 70, 33, 60, 2, 34, 43, 21} Salida: {8, 22, 70, 60, 2, 34, 65, 33, 43, 21} Entrada: arr[] = {18, … Continue reading «Segregar números pares e impares | conjunto 2 – Part 1»
Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas Ejemplo: Input : mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «Encuentra el número de islas | Conjunto 1 (usando DFS)»
Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida: 4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»
Comenzó solicitando en la página de publicación de empleo de LinkedIn para el puesto de pasante de SRE de LinkedIn y luego recibió un correo de un reclutador para aparecer en la ronda de evaluación programada en una fecha regular. Como mencioné, completé mi evaluación y más tarde me enviaron por correo los detalles de … Continue reading «Experiencia de entrevista de LinkedIn para pasante de SRE (fuera del campus)»
Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario – Part 1»
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»
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 array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa Javascript para mover todos los ceros al final de la array – Part 1»
Hay n escaleras, una persona parada en la parte inferior quiere llegar a la cima. La persona puede subir 1 o 2 escalones a la vez. Cuente el número de formas en que la persona puede llegar a la cima. Considere el ejemplo que se muestra en el diagrama. El valor de n es 3. … Continue reading «Cuente las formas de llegar al escalón n.»
Dado un tablero de ajedrez cuadrado de tamaño N x N, se da la posición del caballo y la posición de un objetivo. Necesitamos averiguar los pasos mínimos que dará un Caballero para alcanzar la posición objetivo. Ejemplos: In above diagram Knight takes 3 step to reach from (4, 5) to (1, 1) (4, 5) … Continue reading «Pasos mínimos para alcanzar el objetivo por un Caballero | Serie 1»