A continuación se muestra una implementación recursiva típica de Merge Sort que usa el último elemento como pivote. C /* Recursive C program for merge sort */ #include <stdio.h> #include <stdlib.h> /* Function to merge the two haves arr[l..m] and arr[m+1..r] of array arr[] */ void merge(int arr[], int l, int m, int r); … Continue reading «Programa C para clasificación de combinación iterativa»
Dada una lista N , la tarea es ordenar todos los elementos en posiciones pares e impares en orden creciente. Después de ordenar, necesitamos juntar todos los elementos en posiciones impares, luego todos los elementos en posiciones pares. Ejemplos: Input : [3, 2, 7, 6, 8] Output : 3 7 8 2 6 Explanation: Odd … Continue reading «Ordenar elementos colocados pares e impares en orden creciente»
VMware visitó nuestro campus para contratar nuevos graduados para su programa Propel. El límite de CGPA fue 7. Ronda 1 Ronda de MCQ en línea. Este tenía 3 secciones: aptitud, preguntas generales de programación y otra sección de programación (había que elegir una de JavaC++). Consejo: prepárese para los conceptos de programación orientada a objetos. … Continue reading «Experiencia de entrevista de VMware | Conjunto 8 (en el campus para MTS – Programa Propel)»
Dada una array, necesitamos encontrar la suma de los elementos de una array después de cambiar el elemento, ya que arr[i] se convertirá en abs(arr[i]-x) donde x es un elemento de array. Ejemplos: Input : {2, 5, 1, 7, 4} Output : 9 We get minimum sum when we choose x = 4. The minimum … Continue reading «Suma mínima de diferencias con un elemento en una array»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento total de operaciones requeridas para eliminar todos los elementos de la array, de modo que si el primer elemento de la array es el elemento más pequeño , elimine ese elemento; de lo contrario, mueva el primero elemento hasta el final … Continue reading «Operaciones mínimas de tipo dado requeridas para vaciar una array dada»
Dada una array de enteros, encuentre el elemento mayor o igual más cercano para cada elemento. Si todos los elementos son más pequeños para un elemento, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 10 10 12 10 -1 20 Tenga en cuenta que hay varias apariciones de 10, por … Continue reading «Techo de cada elemento en la misma array»
Dadas dos arrays A[] y B[] y dos enteros X e Y , la tarea es elegir elementos X de A[] y elementos Y de B[] de modo que todos los elementos elegidos de A[] sean menores que todos los elementos elegidos de B[] Ejemplos: Entrada: A[] = {1, 1, 1, 1, 1}, B[] = … Continue reading «Elija elementos X de A[] y elementos Y de B[] que satisfagan la condición dada»
Dado un árbol con N vértices y N-1 Aristas. Definamos una función F(a, b) que sea igual al peso mínimo del borde en la ruta entre los Nodes a y b. La tarea es calcular el producto de todos estos F(a, b). Aquí a&b son pares desordenados y a!=b. Entonces, básicamente, necesitamos encontrar el valor … Continue reading «Producto del peso mínimo de arista entre todos los pares de un Árbol»
Dado un número entero N que denota el número de trabajos y una array de rangos[] que consta de un rango [día de inicio, día de finalización] para cada trabajo dentro del cual debe completarse, la tarea es encontrar el máximo de trabajos posibles que se pueden completar. Ejemplos: Entrada: N = 5, Rangos = … Continue reading «Maximice los trabajos que se pueden completar bajo la restricción dada»
Dado un árbol , nuestra tarea es verificar si su vista izquierda está ordenada o no. Si es así, devuelve verdadero ; de lo contrario , es falso. Ejemplos: Aporte: Salida: verdadero Explicación: La vista izquierda del árbol sería 10, 20, 50, que está ordenada. Enfoque: Para resolver el problema mencionado anteriormente, tenemos que realizar … Continue reading «Compruebe si la vista izquierda del árbol dado está ordenada o no»