Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica. El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3 – Part 2»
Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathworld ( http://mathworld.wolfram.com/Permutation.html ) C++14 // C++ program to print all // permutations with duplicates allowed #include … Continue reading «Escriba un programa para imprimir todas las permutaciones de una string dada»
Hubo una ronda en línea que se llevó a cabo en cocubos. Tenía tres preguntas de codificación. (Límite de tiempo 90 minutos). Ronda en línea 1. Encuentra el número que falta de la serie dada en la array. https://www.geeksforgeeks.org/encuentre-el-número-perdido/ 2. Dado un árbol binario, escriba una función que devuelva verdadero si el valor de los … Continue reading «Experiencia de entrevista de Samsung Bangalore (SRIB) | para prácticas»
Dada una lista enlazada individualmente, elimine todas las apariciones de una clave dada en ella. Por ejemplo, considere la siguiente lista. Ejemplo: Input: 2 -> 2 -> 1 -> 8 -> 2 -> 3 -> 2 -> 7 Key to delete = 2 Output: 1 -> 8 -> 3 -> 7 Esta es principalmente una … Continue reading «Eliminar todas las apariciones de una clave determinada en una lista vinculada»
Dada una array binaria, encuentre la subarray cuadrada de tamaño máximo con todos 1. Por ejemplo, considere la siguiente array binaria. C++ // C++ code for Maximum size square // sub-matrix with all 1s #include <bits/stdc++.h> #define bool int #define R 6 #define C 5 using namespace std; void printMaxSubSquare(bool M[R][C]) { int … Continue reading «Subarray cuadrada de tamaño máximo con todos los 1»
Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario»
El algoritmo de Floyd Warshall es para resolver el problema de la ruta más corta de todos los pares. El problema es encontrar las distancias más cortas entre cada par de vértices en un gráfico dirigido ponderado de borde dado. Ejemplo: Input: graph[][] = { {0, 5, INF, 10}, {INF, 0, 3, INF}, {INF, INF, … Continue reading «Algoritmo de Floyd Warshall | DP-16»
Se le da una array desordenada con elementos positivos y negativos. Tienes que encontrar el número positivo más pequeño que falta en la array en tiempo O(n) usando un espacio extra constante. Puede modificar la array original. Ejemplos Input: {2, 3, 7, 6, 8, -1, -10, 15} Output: 1 Input: { 2, 3, -7, 6, … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | Serie 1»
Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, imprima todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles. Considere el árbol que se muestra en el diagrama Entrada: objetivo = puntero al Node con datos 8. raíz … Continue reading «Imprime todos los Nodes a la distancia k de un Node dado»
Samsung R&D Institute, Delhi visitó nuestro campus para la oferta FTE. El corte fue de 7 CGPA en todo momento y los departamentos elegibles fueron CSE, ECE y EE. 1. Ronda de codificación en línea Esta ronda era una ronda de codificación en línea en la que se debía resolver una pregunta con 50 casos … Continue reading «Samsung Delhi Interview Experience (en el campus para ingenieros de software): septiembre de 2018»