Programa de Python para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa de Python para escribir su propio atoi()»

Programa C++ para clonar una lista vinculada con el siguiente y puntero aleatorio – Conjunto 2

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 C++ para clonar una lista vinculada con el siguiente y puntero aleatorio – Conjunto 2»

Experiencia de entrevista de Morgan Stanley para ingeniero de datos 2021

Morgan Stanley es un banco de inversión líder a nivel mundial y una firma de gestión patrimonial y se centra principalmente en tres unidades principales, como valores institucionales, gestión patrimonial y gestión de inversiones. Soy un estudiante graduado de B.tech en informática e ingeniería de la universidad de nivel 3. Obtuve una referencia en LinkedIn … Continue reading «Experiencia de entrevista de Morgan Stanley para ingeniero de datos 2021»

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

  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»

Convertir un árbol binario en su árbol espejo

Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados.   C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std;    /* A binary tree node has data, pointer  … Continue reading «Convertir un árbol binario en su árbol espejo»

Substring común más larga | DP-29

Dadas dos strings ‘X’ e ‘Y’, encuentre la longitud de la substring común más larga.  Ejemplos:  Entrada: X = «GeeksforGeeks», y = «GeeksQuiz»  Salida : 5  Explicación: La substring común más larga es «Geeks» y tiene una longitud de 5. Entrada: X = “abcdxyz”, y = “xyzabcd”  Salida: 4  Explicación: La substring común más larga … Continue reading «Substring común más larga | DP-29»

Encuentra el siguiente número mayor con el mismo conjunto de dígitos

Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos:  Para simplificar la implementación, hemos considerado el número de entrada como una string.  Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»

Compruebe si los caracteres de una string determinada se pueden reorganizar para formar un palíndromo

Dada una string, compruebe si los caracteres de la string dada se pueden reorganizar para formar un palíndromo. Por ejemplo, los caracteres de «geeksogeeks» se pueden reorganizar para formar un palíndromo «geeksoskeeg», pero los caracteres de «geeksforgeeks» no se pueden reorganizar para formar un palíndromo.  Un conjunto de caracteres puede formar un palíndromo si, como máximo, … Continue reading «Compruebe si los caracteres de una string determinada se pueden reorganizar para formar un palíndromo»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)»

Experiencia de entrevista de Morgan Stanley | On Campus FTE 2021 para el rol de analista de tecnología

Morgan Stanley visitó nuestra universidad el 2 de septiembre de 2020. Dado que esto se hizo en la era covid, todo fue virtual. Primera ronda: prueba en línea: la prueba en línea constaba de 3 secciones, cada una realizada por separado y en orden. No podemos navegar a otra sección antes de completar la sección … Continue reading «Experiencia de entrevista de Morgan Stanley | On Campus FTE 2021 para el rol de analista de tecnología»