Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Subarreglo de producto máximo – Part 3»
Dado un árbol binario, imprima los Nodes límite del árbol binario en el sentido contrario a las agujas del reloj comenzando desde la raíz. El límite incluye el límite izquierdo, las hojas y el límite derecho en orden sin Nodes duplicados. (Los valores de los Nodes aún pueden estar duplicados). El límite izquierdo se define … Continue reading «Recorrido de la frontera del árbol binario»
Dado un conjunto de puntos en el plano. la envolvente convexa del conjunto es el polígono convexo más pequeño que contiene todos los puntos del mismo. CPP // A C++ program to find convex hull of a set of points. Refer // https://www.geeksforgeeks.org/orientation-3-ordered-points/ // for explanation of orientation() #include <iostream> #include <stack> #include <stdlib.h> using … Continue reading «Casco convexo | Juego 2 (escaneo de Graham)»
Morgan Stanley visitó nuestra universidad para contratar pasantes de verano (estudiantes de tercer año). En primer lugar, se realizó una prueba en línea (90 minutos de duración) en HackerRank, que consta de 19 MCQ (estructuras de datos, conceptos de C, conceptos de programación, interpretación de datos, habilidades verbales) y 2 preguntas de codificación (una basada … Continue reading «Entrevista a Morgan Stanley | Conjunto 21 (en el campus para prácticas)»
Dada la array NXN llena con 1, 0, 2, 3. Averigüe si hay un camino posible desde el origen hasta el destino, atravesando solo celdas en blanco. Puede desplazarse hacia arriba, abajo, derecha e izquierda. Un valor de la celda 1 significa Fuente. Un valor de la celda 2 significa Destino. Un valor de celda … Continue reading «Encuentra si hay un camino entre dos celdas en la array»
Preguntas de opción múltiple Preguntas que van desde dar el resultado del siguiente programa C hasta algunos conceptos teóricos del sistema operativo, etc. Codificación 1. Proporcione el producto de subarreglo máximo en un arreglo de entrada dado que puede contener números enteros (incluidos el negativo y el cero). 2. Dado un conjunto de n monedas … Continue reading «Entrevista a Morgan Stanley | Conjunto 11 (en el campus)»
¡Hola a todos! Estoy compartiendo mi experiencia en el proceso de entrevistas fuera del campus para Morgan Stanley. El perfil que solicité fue el de Spring Technology Analyst Intern, que es una pasantía de 6 meses. Solicité fuera del campus a través de una lista en su sitio de carreras completando un formulario . Recibí … Continue reading «Experiencia de entrevista de Morgan Stanley para la pasantía de primavera | Fuera del campus 2021»
Prueba escrita: 10 Aptitud 30 Programación 10 Fundamentos de CS Hay calificación negativa, además hay corte seccional, por lo que debe ser muy cuidadoso y arriesgado al mismo tiempo. Prueba escrita 2: Ronda de programación, 4 preguntas en 45 minutos 1. Obtenga una array B tal que B[i] tenga el producto de todos los números … Continue reading «Entrevista a Morgan Stanley | conjunto 4»
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 Php para ordenar una array de 0s, 1s y 2s»
Dada una lista enlazada individualmente, a partir del segundo Node, elimine todos los Nodes alternativos de la misma. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5 entonces su función debería convertirla a 1->3->5, y si la lista enlazada dada es 1->2-> 3->4 luego conviértalo a 1->3. Método 1 (iterativo): realice un seguimiento de la … Continue reading «Programa Javascript para eliminar Nodes alternativos de una lista vinculada»