Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»
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)»
Recientemente, Factset llegó a nuestra universidad para la unidad del campus. El proceso completo tomó 2 días. 1ra Ronda Fue una ronda de lápiz y papel en la que se nos pidió escribir 3 códigos: Concatene las n strings dadas para hacer una sola string de modo que al combinar dos strings, el último carácter … Continue reading «Experiencia de entrevista de Factset | Conjunto 7 (en el campus)»
Solicité directamente a través de un formulario flotado para aplicaciones en FACTSET. Ronda 1 (PRUEBA EN LÍNEA): fue una prueba en línea en Hackerrank. Se dieron dos preguntas y fueron de dificultad fácil-media. Todos los lenguajes de programación populares estaban disponibles para elegir para escribir el código. Ronda 2 (DSA y ronda de resolución de … Continue reading «Experiencia en entrevistas de FactSet (fuera del campus) 8 meses de experiencia»
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: Input : arr[] = {1, 5, 7, -1}, sum = 6 Output : 2 Pairs with sum 6 are (1, 5) and (7, -1) Input : arr[] = {1, … Continue reading «Programa de Python para contar pares con suma dada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa C# para encontrar el punto de intersección de dos listas vinculadas»
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»
Dada una array. Conviértalo en una array de lista enlazada de modo que cada Node esté conectado a su siguiente Node derecho e inferior. Entrada: array 2D 1 2 3 4 5 6 7 8 9 Salida: 1 -> 2 -> 3 -> NULL | | | v v v 4 -> 5 -> 6 … Continue reading «Construya una lista enlazada a partir de una array 2D – Part 1»
Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional»
Dado un árbol binario, escriba una función para verificar si el árbol binario dado es un árbol binario perfecto o no. Un árbol binario es un árbol binario perfecto en el que todos los Nodes internos tienen dos hijos y todas las hojas están al mismo nivel. Ejemplos: C++ // C++ program to check whether … Continue reading «Comprobar si un árbol binario dado es perfecto o no»