El subarreglo más grande con el mismo número de 0 y 1

Dado un arreglo que contiene solo 0 y 1, encuentre el subarreglo más grande que contenga el mismo número de 0 y 1. La complejidad temporal esperada es O(n).  Ejemplos:  Input: arr[] = {1, 0, 1, 1, 1, 0, 0} Output: 1 to 6 (Starting and Ending indexes of output subarray) Input: arr[] = {1, … Continue reading «El subarreglo más grande con el mismo número de 0 y 1»

Clonar una lista enlazada con el puntero siguiente y aleatorio

Un ejemplo de lista enlazada con un puntero aleatorio Dada una lista enlazada de tamaño N donde cada Node tiene dos enlaces: un puntero apunta al siguiente Node y el segundo apunta a cualquier Node en la lista. La tarea es crear un clon de esta lista enlazada en tiempo O(N) .  Nota: El puntero … Continue reading «Clonar una lista enlazada con el puntero siguiente y aleatorio»

Entrevista a Morgan Stanley | Conjunto 20 (en el campus)

Morgan Stanley vino para la contratación a tiempo completo de asociado de software en nuestro campus. La prueba en línea de la Ronda 1 en HackerRank contiene 19 MCQ (DS, OS, DBMS y Razonamiento, etc.) 2 Preguntas de codificación 1. Cuente el número de cambios en la luz LED cuando muestre un dígito tras otro … Continue reading «Entrevista a Morgan Stanley | Conjunto 20 (en el campus)»

Entrevista a Morgan Stanley | Conjunto 15 (en el campus)

Recientemente, Morgan Stanley visitó nuestro campus para realizar contrataciones. Aquí está mi experiencia. Ronda 1 (Aptitud): 19 MCQ sobre conceptos de CS. 2 preguntas fáciles de codificación Encuentre la suma máxima de subarreglos contiguos en un arreglo dado. Dada una array, encuentre la suma de los elementos entre el rango dado. En ambas preguntas, los … Continue reading «Entrevista a Morgan Stanley | Conjunto 15 (en el campus)»

Entrevista a Morgan Stanley | (Para 2 años de experiencia)

Fue una campaña de contratación de Morgan Stanley para desarrolladores de Java experimentados para su oficina de Mumbai. Ronda 1: Bolígrafo/Papel La ronda 1 consistió en 10 preguntas, 8 preguntas de Core Java (incluidas 2 preguntas de codificación https://www.geeksforgeeks.org/rearrange-positive-and-negative-numbers/ y compruebe si la mitad izquierda de String tiene los mismos caracteres que la derecha mitad) … Continue reading «Entrevista a Morgan Stanley | (Para 2 años de experiencia)»

Entrevista a Stanley | Conjunto 7 (en el campus)

Recientemente, Morgan Stanley visitó nuestro campus en busca de trabajos y pasantes. Había solicitado el puesto de pasante y había dos rondas para nosotros: Ronda 1: prueba escrita en línea: 90 minutos Parte 1: Aptitud y dominio del idioma: 45 minutos Constaba de 10 preguntas sobre aptitud general. Fueron bastante fáciles pero consumieron mucho tiempo. … Continue reading «Entrevista a Stanley | Conjunto 7 (en el campus)»

Experiencia de entrevista de Morgan Stanley para FTE (en el campus)

Ronda 1: La primera ronda fue en tres secciones y se llevó a cabo en la plataforma Amcat. Sección 1: Depuración de 7 preguntas de codificación fáciles en 20 minutos. Solo tiene que cambiar los signos, corregir la lógica, eliminar los dos puntos adicionales y hacer una codificación incompleta. (Esto fue fácil si tienes suficiente … Continue reading «Experiencia de entrevista de Morgan Stanley para FTE (en el campus)»

Programa Java para sumar dos números representados por listas enlazadas – Conjunto 2

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa Java para sumar dos números representados por listas enlazadas – Conjunto 2»

Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»