Dada una lista unida de enteros. La tarea es verificar si cada elemento en la lista enlazada está presente en un par, es decir, todos los elementos aparecen incluso en ninguno. de tiempos Ejemplos: Input: 1 -> 2 -> 3 -> 3 -> 1 -> 2 Output: Yes Input: 10 -> 20 -> 30 -> … Continue reading «Compruebe si los elementos de la lista enlazada están presentes en pares»
Dada una array donde cada elemento aparece dos veces excepto un par (dos elementos). Encuentra los elementos de este par único. Ejemplos: Input : 6, 1, 3, 5, 1, 3, 7, 6 Output : 5 7 All elements appear twice except 5 and 7 Input : 1 3 4 1 Output : 3 4 La … Continue reading «Encuentra un par único en una array con pares de números»
Dado un gráfico con N Nodes y M aristas donde cada arista tiene un color (ya sea negro o verde) y un costo asociado. Encuentre el árbol de expansión mínimo del gráfico de modo que cada ruta en el árbol esté formada por bordes de colores alternos. Ejemplos: Entrada: N = 3, M = 4 … Continue reading «Encuentre el árbol de expansión mínimo con bordes de colores alternos»
Dado un número n, verifica si es divisible por 8 usando operadores bit a bit. Ejemplos: Input : 16 Output :YES Input :15 Output :NO Método: Resultado = (((n >> 3) << 3) == n). Primero desplazamos los 3 bits a la derecha, luego desplazamos los 3 bits a la izquierda y luego comparamos el número … Continue reading «Comprobar si un número es divisible por 8 usando operadores bit a bit»
Dadas dos arrays arr1[] de tamaño M y arr2[] de tamaño N , la tarea es encontrar la suma de OR bit a bit de cada elemento de arr1[] con cada elemento de la array arr2[] . Ejemplos: Entrada: arr1[] = {1, 2, 3}, arr2[] = {1, 2, 3}, M = 3, N = 3 … Continue reading «Suma de Bitwise OR de cada elemento de array de una array con todos los elementos de otra array»
Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos: Aporte: 5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»
Dada una array arr[] , la tarea es calcular la suma de los elementos de la array dada que tiene paridad par, es decir, el número de bits establecidos es par usando el operador bit a bit . Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 9} Salida: 17 Solo 3(0011), 5(0101) y 9(1001) tienen … Continue reading «Suma de elementos de un arreglo que tiene paridad par»
Experiencia de entrevista en Walmart Labs: en el campus 1ra ronda (Prueba en línea) Fue una prueba en línea de 90 minutos y se realizó en Hackerearth. Consistía en 10-12 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, entrada/salida C, etc. Una pregunta de … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 3 (en el campus)»
Dado un número entero N que es un múltiplo de 4 , la tarea es encontrar una cuadrícula N x N para la cual el xor bit a bit de cada fila y columna sea el mismo. Ejemplos: Entrada: N = 4 Salida: 0 1 2 3 4 5 6 7 8 9 10 11 … Continue reading «Encuentre una cuadrícula N x N cuyo xor de cada fila y columna sea igual»
Dadas dos arrays A[] y B[] . La segunda array B[] contiene todos los elementos de A[] excepto 1 elemento adicional. La tarea es encontrar ese elemento extra. Ejemplos: Entrada: A[] = { 1, 2, 3 }, B[] = {1, 2, 3, 4} Salida: 4 El elemento 4 no está presente en la array Entrada: … Continue reading «Encuentra un elemento adicional en la segunda array»