Experiencia de entrevista en Walmart Labs – Part 1

Hubo 1 ronda de codificación y 4 entrevistas F2F. Esto fue para el puesto de desarrollador de software (Nota: no fue para la división de investigación en Walmart Labs)  Ronda de codificación:  se dieron 2 preguntas de codificación en esta ronda. La plataforma utilizada es Hacker Rank y tenemos que completar ambas preguntas en su … Continue reading «Experiencia de entrevista en Walmart Labs – Part 1»

Maximice la suma de arrays reemplazando pares adyacentes iguales por su suma y X respectivamente

Dados dos números enteros N y X que denotan el tamaño de una array arr[] y el valor inicial de todos los elementos de la array respectivamente, la tarea es encontrar la suma máxima posible de la array dada después de realizar la siguiente operación cualquier número de veces.   Elija cualquier índice i válido para … Continue reading «Maximice la suma de arrays reemplazando pares adyacentes iguales por su suma y X respectivamente»

Número más grande que no es un cuadrado perfecto

Dados n enteros, encuentre el número más grande que no sea un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos:   Input : arr[] = {16, 20, 25, 2, 3, 10| Output : 20 Explanation: 20 is the largest number that is not a perfect square Input : arr[] = {36, … Continue reading «Número más grande que no es un cuadrado perfecto»

Suma de los valores de descomposición de todos los sufijos de un Array

Dado un arreglo arr[] , la tarea es encontrar la suma del valor de descomposición del sufijo subarreglo. Valor de descomposición: El valor de descomposición de un subarreglo es el recuento de la partición en el subarreglo posible. La partición en la array en el índice  se puede hacer solo si los elementos de la … Continue reading «Suma de los valores de descomposición de todos los sufijos de un Array»

Encuentre el número positivo más pequeño que falta en una array desordenada | conjunto 3

Dada una array desordenada con elementos positivos y negativos. La tarea es encontrar el número positivo más pequeño que falta en la array. Ejemplos:  Entrada: arr[] = {2, 3, 7, 6, 8, -1, -10, 15}  Salida: 1 Entrada: arr[] = { 2, 3, -7, 6, 8, 1, -10, 15 }  Salida: 4 Entrada: arr[] = … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | conjunto 3»

Crear una lista vinculada a partir de una array dada

Dada una array arr[] de tamaño N . La tarea es crear una lista vinculada a partir de la array dada. Ejemplos:   Input : arr[]={1, 2, 3, 4, 5} Output : 1->2->3->4->5 Input :arr[]={10, 11, 12, 13, 14} Output : 10->11->12->13->14 Enfoque simple: para cada elemento de una array arr[] , creamos un Node en … Continue reading «Crear una lista vinculada a partir de una array dada»

Elimine los elementos mínimos de la array de modo que 2 * min se convierta en más que max

Dada una array de tamaño N . La tarea es eliminar los elementos mínimos de la array de modo que el doble del número mínimo sea mayor que el número máximo en la array modificada. Imprime el número mínimo de elementos eliminados. Ejemplos:   Entrada: arr[] = {4, 5, 100, 9, 10, 11, 12, 15, 200}  … Continue reading «Elimine los elementos mínimos de la array de modo que 2 * min se convierta en más que max»

Encuentra un elemento adicional en la segunda array

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»

Encuentre si hay algún subconjunto de tamaño K con suma 0 en una array de -1 y +1

Dado un entero K y una array arr que contiene solo 1 y -1 , la tarea es encontrar si hay algún subconjunto de tamaño K cuyos elementos sean 0 . Ejemplos:   Entrada: arr[] = {1, -1, 1}, K = 2  Salida: Sí  {1, -1} es un subconjunto válido Entrada: arr[] = {1, 1, -1, … Continue reading «Encuentre si hay algún subconjunto de tamaño K con suma 0 en una array de -1 y +1»

El entero positivo más pequeño K tal que todos los elementos de la array se pueden igualar incrementando o decrementando K como máximo

Dada una array arr[] de tamaño N , la tarea es encontrar el entero positivo más pequeño K tal que incrementar o disminuir cada elemento de la array en K como máximo una vez hace que todos los elementos sean iguales. Si no es posible hacer que todos los elementos de la array sean iguales, … Continue reading «El entero positivo más pequeño K tal que todos los elementos de la array se pueden igualar incrementando o decrementando K como máximo»