Categoría: Morgan Stanley

Programa C++ para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

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 C++ para encontrar el elemento medio de una lista enlazada dada»

Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2

Posted on by Rudeus Greyrat

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2»

Palabras inversas en una string dada

Posted on by Rudeus Greyrat

Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser bueno … Continue reading «Palabras inversas en una string dada»

Comprobar si un árbol binario es un subárbol de otro árbol binario | Serie 1

Posted on by Rudeus Greyrat

Dados dos árboles binarios, compruebe si el primer árbol es subárbol del segundo. Un subárbol de un árbol T es un árbol S que consta de un Node en T y todos sus descendientes en T. El subárbol correspondiente al Node raíz es el árbol completo; el subárbol correspondiente a cualquier otro Node se denomina … Continue reading «Comprobar si un árbol binario es un subárbol de otro árbol binario | Serie 1»

Experiencia de entrevista de Morgan Stanley para analista de tecnología | Presencial 2021 (Virtual)

Posted on by Rudeus Greyrat

Morgan Stanley visitó nuestro campus el 21 de julio de 2021 para contratar a estudiantes de último año para el rol de analista de tecnología en su división de Mumbai/Bengaluru.  Alrededor de 350 personas intentaron la evaluación en línea. Evaluación en línea: La evaluación en línea se realizó en el portal de la mente aspirante. … Continue reading «Experiencia de entrevista de Morgan Stanley para analista de tecnología | Presencial 2021 (Virtual)»

Encuentre el número máximo posible haciendo como máximo intercambios de K

Posted on by Rudeus Greyrat

Dado un entero positivo, encuentre el entero máximo posible haciendo como máximo K operaciones de intercambio en sus dígitos. Ejemplos:  Input: M = 254, K = 1 Output: 524 Swap 5 with 2 so number becomes 524 Input: M = 254, K = 2 Output: 542 Swap 5 with 2 so number becomes 524 Swap … Continue reading «Encuentre el número máximo posible haciendo como máximo intercambios de K»

Buscar una palabra en una cuadrícula de caracteres 2D

Posted on by Rudeus Greyrat

Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»

Problema de selección de actividades | Codicioso Algo-1 – Part 1

Posted on by Rudeus Greyrat

  Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1 – Part 1»

Clonar una lista enlazada con puntero siguiente y aleatorio | conjunto 2

Posted on by Rudeus Greyrat

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada.  La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos.  Cree un mapa hash del par de … Continue reading «Clonar una lista enlazada con puntero siguiente y aleatorio | conjunto 2»