Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada : arr1[] = { 1, 3, 4, 5}, arr2[] = {2, 4, 6, 8} Salida : arr3[] = {1, 2, 3, 4, 4, 5, 6, 8} Entrada : arr1[] = { 5, 8, 9}, arr2[] = {4, 7, 8} Salida : … Continue reading «Combinar dos arrays ordenadas – Part 1»
El problema de la clasificación se puede ver de la siguiente manera. Entrada: Una secuencia de n números < a 1 , a 2 , . . . , una n >. Salida: Una permutación (reordenación) < a ‘ 1 , a ‘ 2 , . . . , a ‘ n > de la secuencia … Continue reading «Límite inferior para algoritmos de clasificación basados en comparación»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Veritas visitó nuestra universidad para la contratación del campus. El CTC ofrecido fue de 9,26 LPA. Hubo un total de 105 candidatos elegibles para la prueba de reclutamiento. El proceso de selección incluyó una prueba de aptitud, 2 entrevistas técnicas y una entrevista de recursos humanos. RONDA 1:(Prueba de Aptitud+Técnica) La prueba de aptitud estaba … Continue reading «Experiencia de entrevista de Veritas | Conjunto 2 (en el campus)»
Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles): Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa Java para eliminar duplicados de una lista enlazada sin clasificar»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa C++ para fusionar tipos de listas enlazadas»