Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First In Last Out). Esta estrategia establece que el último elemento que se inserte saldrá primero. Puede tomar una pila de platos colocados uno encima … Continue reading «Estructura de datos de pila (Introducción y Programa)»
Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida después de fusionar las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)). Haga clic aquí para el curso completo! C++ // A Simple Merge … Continue reading «Mediana de dos arreglos ordenados del mismo tamaño»
Dada una array de enteros y un número ‘suma’, encuentra el número de pares de enteros en la array cuya suma es igual a ‘suma’. Ejemplos: C++ // C++ implementation of simple method to find count of // pairs with given sum. #include <bits/stdc++.h> using namespace std; // Returns number of pairs in arr[0..n-1] … Continue reading «Contar pares con suma dada»
Dada una string, encuentre su rango entre todas sus permutaciones ordenadas lexicográficamente. Por ejemplo, el rango de «abc» es 1, el rango de «acb» es 2 y el rango de «cba» es 6. Ejemplos: Input : str[] = «acb» Output : Rank = 2 Input : str[] = «string» Output : Rank = 598 Input … Continue reading «Rango lexicográfico de una string – Part 2»
Dada una array de n enteros, encuentre los 3 elementos tales que a[i] < a[j] < a[k] e i < j < k en 0(n) tiempo. Si hay varios de esos tripletes, imprima cualquiera de ellos. Ejemplos: Input: arr[] = {12, 11, 10, 5, 6, 2, 30} Output: 5, 6, 30 Explanation: As 5 < … Continue reading «Encuentre una subsecuencia ordenada de tamaño 3 en tiempo lineal»
¡Creo que GeeksforGeeks es muy útil! Me ayudó a prepararme para mi entrevista de FactSet. Aquí está mi experiencia de entrevista para FactSet que vino a mi universidad para el reclutamiento. Ronda 1 (Codificación escrita): 3 preguntas de codificación. (Examen en modo lápiz y papel) -imprime el elemento que es común en todas las filas … Continue reading «Experiencia de entrevista de Factset | Set2 (en el campus)»
Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos: Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa Java para ordenar una array en forma de onda»
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 Python3 para buscar un elemento en una array ordenada y rotada»
Factset visitó nuestra universidad en julio de 2021. Hubo cuatro rondas en total. 1 prueba en línea, 2 rondas de codificación, ronda de Director. Ronda 1 (prueba escrita en línea): esta prueba tenía un total de nueve preguntas. Esta prueba se basó en la codificación y los fundamentos de CS. 2 preguntas de codificación, que … Continue reading «Experiencia de entrevista de FactSet | Presencial 2022»
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) – Part 1»