Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C para buscar un elemento en una array ordenada y rotada»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Javascript para comprar acciones y vender para maximizar las ganancias»
Escriba una función que tome una array e imprima el elemento mayoritario (si existe), de lo contrario, imprima «Sin elemento mayoritario». Un elemento mayoritario en una array A[] de tamaño n es un elemento que aparece más de n/2 veces (y, por lo tanto, hay como máximo uno de esos elementos). Ejemplos: C++ // C++ … Continue reading «Elemento mayoritario – Part 1»
Cree una estructura de datos twoStacks que represente dos pilas. La implementación de twoStacks debe usar solo una array, es decir, ambas pilas deben usar la misma array para almacenar elementos. Las siguientes funciones deben ser compatibles con twoStacks . push1(int x) –> empuja x a la primera pila push2(int x) –> empuja x a … Continue reading «Implementar dos pilas en una array»
Dados dos polinomios representados por dos arrays, escribe una función que multiplique dados dos polinomios. Ejemplo: Input: A[] = {5, 0, 10, 6} B[] = {1, 2, 4} Output: prod[] = {5, 10, 30, 26, 52, 24} The first input array represents «5 + 0x^1 + 10x^2 + 6x^3» The second array represents «1 + … Continue reading «Multiplica dos polinomios»
Te dan dos números enteros, la base a (número de dígitos d, tal que 1 <= d <= 1000) y el índice b (0 <= b <= 922*10^15). Tienes que encontrar el último dígito de a^b. Ejemplos: Input : 3 10 Output : 9 Input : 6 2 Output : 6 Input : 150 53 … Continue reading «Encuentra el último dígito de a^b para números grandes»
Se realizó una ronda de codificación en línea en CoCubes que constaba de 3 problemas. Todas las preguntas tenían escritas sus funciones principales, y solo tuvimos que escribir la función respuesta y devolver el resultado. (Pasar por referencia solo se utilizó) Las preguntas fueron: 1: Dada una secuencia de cuerdas, encuentre el mínimo de alfabetos … Continue reading «Experiencia de entrevista de Samsung Bangalore (SRIB) para pasantías»
La ronda 1: Primera ronda de I+D de Samsung, Noida fue una ronda en línea. Tienes que pasar los 50 casos de prueba de la pregunta dada en 3 horas. la pregunta era: Hay una nave espacial. Se dan las coordenadas X e Y del origen de la nave espacial y la nave espacial de … Continue reading «Experiencia de entrevista de Samsung R&D Noida – septiembre de 2019»
Dados dos números ‘a’ y b’. Escriba un programa para contar el número de bits necesarios para convertir ‘a’ en ‘b’. Ejemplo : Input : a = 10, b = 20 Output : 4 Binary representation of a is 00001010 Binary representation of b is 00010100 We need to flip highlighted four bits in a to … Continue reading «Cuente el número de bits que se voltearán para convertir A en B»
Número total de árboles binarios de búsqueda posibles con n claves diferentes (countBST(n)) = número catalán Cn = (2n)! / ((n + 1)! * n!) Para n = 0, 1, 2, 3,… los valores de los números catalanes son 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,…. También lo son los números de … Continue reading «Número total de posibles árboles binarios de búsqueda y árboles binarios con n claves»