Programa Java para encontrar el elemento medio de una lista enlazada dada

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Java para encontrar el elemento medio de una lista enlazada dada»

Programa C++ para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa C++ para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Programa C++ para ordenar una array de 0s, 1s y 2s

Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C++ para ordenar una array de 0s, 1s y 2s»

Programa C para verificar si una string dada es Palindrome

Dada una string, escriba la función ac para verificar si es palíndromo o no.  Se dice que una cuerda es palíndromo si el reverso de la cuerda es igual a la cuerda. Por ejemplo, «abba» es palíndromo, pero «abbc» no es palíndromo. C #include <stdio.h> #include <string.h>   // A function to check if a … Continue reading «Programa C para verificar si una string dada es Palindrome»

Subarreglo contiguo de suma más grande – Part 1

Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.    C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std;    int maxSubArraySum(int a[], int size) {     int max_so_far = INT_MIN, max_ending_here = 0;    … Continue reading «Subarreglo contiguo de suma más grande – Part 1»

Entrevista a Morgan Stanley | conjunto 2 – Part 5

Prueba escrita: 10 preguntas de aptitud e interpretación de datos, preguntas basadas en el idioma de su elección (C/C++/Java), preguntas sobre habilidades informáticas básicas. Solo pude responder 2 o 3 de 10 preguntas apti… y casi todas las preguntas C y de habilidades informáticas. Algunas preguntas: Apti: 1) Una persona necesita pesar 5 pelotas (peso … Continue reading «Entrevista a Morgan Stanley | conjunto 2 – Part 5»

Experiencia de entrevista de Morgan Stanley (en el campus)

La ronda 1: Plataforma de prueba en línea – aspireminds sección 1: 7 fragmentos de código: se deben realizar algunas correcciones en cada fragmento de código (tiempo total 20 minutos) Hice 6 de 7. sección 2: 10 preguntas de aptitud (edad, relaciones, barco, etc.) Sin calificación negativa. Resolví 8/10 bien. Asegúrese de hacerlo bien en … Continue reading «Experiencia de entrevista de Morgan Stanley (en el campus)»

Recorrido de orden de nivel línea por línea | Conjunto 2 (usando dos colas)

Dado un árbol binario, imprima los Nodes por niveles, cada nivel en una nueva línea.  C++ // C++ program to do level order traversal line by // line #include <bits/stdc++.h> using namespace std;   struct Node {     int data;     Node *left, *right; };   // Prints level order traversal line by line // using two … Continue reading «Recorrido de orden de nivel línea por línea | Conjunto 2 (usando dos colas)»

Entrevista a Morgan Stanley | Conjunto 24 (en el campus para prácticas)

Recientemente, Morgan Stanley visitó nuestro campus para realizar una pasantía. Aquí está mi experiencia. Ronda 1 (Codificación y Aptitud – Prueba en línea 75 minutos): 19 MCQ en C++, conceptos de DSA y algunas preguntas de aptitud 2 Preguntas de codificación Ambas preguntas podrían resolverse usando DP. 15 de los 27 estudiantes fueron preseleccionados para … Continue reading «Entrevista a Morgan Stanley | Conjunto 24 (en el campus para prácticas)»

Experiencia de entrevista de Morgan Stanley (en el campus) – Part 2

Morgan Stanley visitó nuestro campus en agosto la semana pasada. El proceso de contratación es el siguiente La ronda 1: La primera ronda consta de MCQ, depuración y sección de codificación. MCQ : Mcq incluye aptitud, sistema operativo y redes informáticas Depuración: hubo 7 preguntas en la ronda de depuración. Incluye la corrección de la … Continue reading «Experiencia de entrevista de Morgan Stanley (en el campus) – Part 2»