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 de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Escriba una función SortedMerge() que tome dos listas, cada una de las cuales está ordenada en orden creciente, y fusione las dos en una lista en orden creciente. SortedMerge() debería devolver la nueva lista. La nueva lista debe hacerse empalmando los Nodes de las dos primeras listas. Por ejemplo, si la primera lista enlazada a … Continue reading «Combinar dos listas enlazadas ordenadas – Part 1»
Nos dan una array de números enteros y un rango, necesitamos encontrar si el subarreglo que cae en este rango tiene valores en forma de montaña o no. Se dice que todos los valores del subarreglo tienen la forma de una montaña si todos los valores aumentan o disminuyen o primero aumentan y luego disminuyen. Más … Continue reading «Encuentra si un subarreglo tiene forma de montaña o no»
Dada una array de n enteros distintos ordenados en orden ascendente, escriba una función que devuelva un punto fijo en la array, si hay algún punto fijo presente en la array, de lo contrario, devuelve -1. Punto fijo en una array es un índice i tal que arr[i] es igual a i. Tenga en cuenta … Continue reading «Encuentre un punto fijo (valor igual al índice) en una array dada»
Dadas tres strings A, B y C. Escriba una función que verifique si C es un entrelazado de A y B. Se dice que C está entrelazando A y B, si contiene todos y solo los caracteres de A y B y el orden de todos los caracteres en strings individuales se conserva. Ejemplo: C … Continue reading «Encuentra si una string está intercalada de otras dos strings | DP-33»
Factset vino a nuestra universidad para la campaña de reclutamiento del campus. Ronda 1 (escrita): (alrededor de 200 estudiantes se sentaron para esta ronda) Fue una ronda de codificación con lápiz y papel y consistió en 3 preguntas de codificación. Pregunta 1: dada una array de tamaño m*n y un índice inicial, encuentre la longitud … Continue reading «Experiencia de entrevista de Factset | Conjunto 11 (en el campus)»
Ronda 1: la primera ronda consta de 22 preguntas (20-MCQ y 2 de codificación) que incluyen partes de aptitud, lógica y técnica (duración de la prueba: 1,5 horas): – La aptitud cuantitativa y la parte lógica eran mucho más predominantes, las preguntas eran más intuitivas y no se basaban típicamente en papel/lápiz/fórmula. No eran muy … Continue reading «Experiencia de entrevista de FactSet | Presencial 2021»
Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada): Calcular … Continue reading «Programa C++ para imprimir el Node N desde el final de una lista vinculada»
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 Java para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dado un árbol binario, encuentra su altura. La altura del árbol vacío es -1, la altura del árbol con un Node es 0 y la altura del árbol inferior es 2. C++ // C++ program to find height of tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Escriba un programa para encontrar la profundidad o altura máxima de un árbol»