Dados los valores de dos valores n1 y n2 en un árbol de búsqueda binaria, encuentre el antepasado común más bajo (LCA). Puede suponer que ambos valores existen en el árbol. Ejemplos: C++ // A recursive CPP program to find // LCA of two nodes n1 and n2. #include <bits/stdc++.h> using namespace std; … Continue reading «Ancestro común más bajo en un árbol de búsqueda binario.»
Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input : head1: 5->7->9 head2: 4->6->8 Output : 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input : head1: 1->3->5->7 head2: 2->4 Output : 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en … Continue reading «Combinar dos listas ordenadas (in situ)»
Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero»
Esto es un poco diferente de todos los procesos mencionados en geeksforgeeks. La primera ronda fue en Hackerearth, que fue una ronda abierta, cualquiera puede participar desde 1 año hasta 11 años de experiencia, seguida de entrevistas y pruebas de competencia de Samsung. Ronda 1: Ronda HackerEarth (ronda de selección) Concurso abierto En esta ronda, … Continue reading «Preguntas de la ronda de codificación de Samsung RnD»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: C++14 // A complete working C++ program to delete // a node in a linked list at a given position #include <iostream> using namespace std; // A linked list node class Node { public: int … Continue reading «Eliminar un Node de lista enlazada en una posición determinada»
Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Ejemplo, Input: n = 4, e = 6 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, … Continue reading «Detectar ciclo en un gráfico dirigido»
Dada una string de longitud m que contiene solo letras en minúsculas. Necesitamos encontrar la n-ésima permutación del aliado lexicográfico de strings. Ejemplos: Input: str[] = «abc», n = 3 Output: Result = «bac» All possible permutation in sorted order: abc, acb, bac, bca, cab, cba Input: str[] = «aba», n = 2 Output: Result … Continue reading «Encuentra la n-ésima permutación lexicográfica de una string | conjunto 2»
Dado un gráfico no dirigido y un número m, determine si el gráfico se puede colorear con m colores como máximo, de modo que no haya dos vértices adyacentes del gráfico coloreados con el mismo color. Aquí la coloración de un gráfico significa la asignación de colores a todos los vértices. Formato de entrada-salida: Aporte: … Continue reading «m Problema de coloración | Retrocediendo-5»
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 … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Dada una gráfica de N Nodes, E aristas, un Node X y una distancia K . La tarea es imprimir todos los Nodes dentro de la distancia K de X. Aporte: Salida: 4 5 2 7 3 Los Nodes vecinos dentro de la distancia 2 del Node 4 son: 4 5 2 7 3 Aproximación: … Continue reading «Imprimir todos los Nodes vecinos dentro de la distancia K»