Suma de todos los Nodes en un árbol binario

Dé un algoritmo para encontrar la suma de todos los elementos en un árbol binario.  C++ /* Program to print sum of all the elements of a binary tree */ #include <bits/stdc++.h> using namespace std;   struct Node {     int key;     Node* left, *right; };   /* utility that allocates a new Node with the … Continue reading «Suma de todos los Nodes en un árbol binario»

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»

Se intercambian dos Nodes de un BST, corrija el BST

Se intercambian dos de los Nodes de un árbol de búsqueda binaria (BST). Arreglar (o corregir) el BST.  Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must be swapped to fix the tree. Following is the output tree 10 / \ 5 20 / … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST»

Experiencia de entrevista de FactSet | Presencial 2021 – Part 1

Ronda 1: La primera ronda consta de 2 preguntas de codificación y una consulta de SQL (Duración de la prueba: 1,5 horas): – Las dos preguntas de codificación fueron de nivel fácil a medio. Después de esta Ronda 37 fueron Seleccionados y yo fui uno de ellos. Ronda 2: Entrevista Técnica Ronda 1 Primero, el … Continue reading «Experiencia de entrevista de FactSet | Presencial 2021 – Part 1»

Experiencia de entrevista de Factset – Part 8

Ronda 1: prueba escrita (bolígrafo y papel) 3 preguntas de codificación en 75 minutos. Q1. dada una string de caracteres, debe eliminar las múltiples apariciones de caracteres para que la string aparezca primero en el diccionario. p.ej. entrada: cdadabcc salida: adbc Q2. convertir array (sin ordenar) a la array de péndulo. entrada: 3 4 2 … Continue reading «Experiencia de entrevista de Factset – Part 8»

Experiencia de entrevista de Factset (en el campus)

¡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. – imprimir los elementos límite de elementos binarios – encontrar la subarray cuadrada más pequeña de … Continue reading «Experiencia de entrevista de Factset (en el campus)»

Programa Php para contar pares con suma dada

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 Php para contar pares con suma dada»

Programa Javascript para encontrar el punto de intersección de dos listas vinculadas

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 Javascript para encontrar el punto de intersección de dos listas vinculadas»

Escribe una función para obtener el punto de intersección de dos listas enlazadas

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 «Escribe una función para obtener el punto de intersección de dos listas enlazadas»

Encuentre los dos elementos que no se repiten en una array de elementos que se repiten/Números únicos 2

Preguntado por SG  Dada una array en la que todos los números excepto dos se repiten una vez. (es decir, tenemos 2n+2 números y n números ocurren dos veces y los dos restantes ocurren una vez). Encuentra esos dos números de la manera más eficiente.   Método 1 (Usar clasificación)  Primero, clasifique todos los elementos. En … Continue reading «Encuentre los dos elementos que no se repiten en una array de elementos que se repiten/Números únicos 2»