Minimizar la diferencia máxima entre elementos adyacentes en una array

Dada una array no decreciente arr[] y un entero K , la tarea es eliminar K elementos de la array de modo que la diferencia máxima entre los elementos adyacentes sea mínima. Nota: K < N – 2 Ejemplos:  Entrada: arr[] = {3, 7, 8, 10, 14}, K = 2  Salida: 2  Explicación:  Después de … Continue reading «Minimizar la diferencia máxima entre elementos adyacentes en una array»

Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)

Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»

Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada

Dada una array arr[] , la tarea es imprimir la array obtenida al insertar elementos de arr[] uno por uno en una array inicialmente vacía, digamos arr1[] , e invertir la array arr1[] después de cada inserción. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 2 1 3 Explicación: Operaciones realizadas en el … Continue reading «Array obtenida invirtiendo repetidamente la array después de cada inserción de una array dada»

Experiencia de entrevista de Walmart Labs | Conjunto 5 (en el campus)

Recientemente, los laboratorios de walmart llegaron a nuestro campus para el reclutamiento del campus. Esta es mi experiencia en la entrevista: Ronda 1 (MCQ + Preguntas de codificación) Esta ronda se llevó a cabo en hackerearth y consistió en 12 MCQ de ds, oops, aptitude, network, etc. y 3 preguntas de codificación. Q1. Dadas n … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 5 (en el campus)»

Comprobar si es posible llegar a un número haciendo saltos de dos longitudes dadas

Dada una posición inicial ‘k’ y dos tamaños de salto ‘d1’ y ‘d2’, nuestra tarea es encontrar el número mínimo de saltos necesarios para llegar a ‘x’ si es posible. En cualquier posición P, podemos saltar a las posiciones:   P + d1 y P – d1 P + d2 y P – d2 Ejemplos:   Input … Continue reading «Comprobar si es posible llegar a un número haciendo saltos de dos longitudes dadas»

Distancia mínima de una celda dada a todas las demás celdas de una array

Dados dos números enteros R y C , que denotan el número de filas y columnas en una array, y dos números enteros X e Y , la tarea es encontrar la distancia mínima desde la celda dada a todas las demás celdas de la array. Ejemplos: Entrada: R = 5, C = 5, X … Continue reading «Distancia mínima de una celda dada a todas las demás celdas de una array»

Reduzca la array a un solo elemento eliminando repetidamente un elemento de cualquier par creciente

Dada una array arr[] que consiste en una permutación en el rango [1, N] , la tarea es verificar si la array dada se puede reducir a un solo elemento distinto de cero realizando las siguientes operaciones:  Seleccione los índices i y j tales que i < j y arr[i] < arr[j] y convierta uno … Continue reading «Reduzca la array a un solo elemento eliminando repetidamente un elemento de cualquier par creciente»

Experiencia de entrevista de Accolite | Conjunto 3 (en el campus)

MCQ escrito Había 20 preguntas de opción múltiple para hacer en 30 minutos y la mayoría de las preguntas técnicas eran de geeksquiz , una pregunta de sangre y relación y una pregunta simple de probabilidad. No hubo marca negativa. La ronda de codificación en papel 21 estudiantes fueron preseleccionados de la primera ronda de … Continue reading «Experiencia de entrevista de Accolite | Conjunto 3 (en el campus)»

Encuentra la suma vertical máxima en el árbol binario

Dado un árbol binario, encuentre la suma máxima del nivel vertical en el árbol binario. Ejemplos:  Input : 3 / \ 4 6 / \ / \ -1 -2 5 10 \ 8 Output : 14 Vertical level having nodes 6 and 8 has maximum vertical sum 14. Input : 1 / \ 5 8 … Continue reading «Encuentra la suma vertical máxima en el árbol binario»

Encuentre el conteo de pares de Nodes a la misma distancia | Conjunto 2 (usando BFS)

N N-1 bordes Ejemplos: Entrada: N = 3, gráfica = {{}, {2}, {1, 3}, {2}} Salida: 1 Explicación: Aquí hay tres pares {1, 2}, {1, 3} y {2 , 3} y solo {1, 3} tiene una distancia uniforme entre ellos. es decir, 1             /          2 … Continue reading «Encuentre el conteo de pares de Nodes a la misma distancia | Conjunto 2 (usando BFS)»