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 C++ para buscar un elemento en una array ordenada y rotada»
Dada una string, elimine recursivamente los caracteres duplicados adyacentes de la string. La string de salida no debe tener duplicados adyacentes. Vea los siguientes ejemplos. Ejemplos : Entrada : azxxzy Salida : ay Primero, “axxxzy” se reduce a “azzy”. La string «azzy» contiene duplicados, por lo que se reduce aún más a «ay». Entrada : geeksforgeeg … Continue reading «Programa de Python para eliminar recursivamente todos los duplicados adyacentes»
El problema de la duración de las acciones es un problema financiero en el que tenemos una serie de n cotizaciones diarias de precios para una acción y necesitamos calcular la duración del precio de las acciones para todos los n días. El lapso Si del precio de la acción en un día dado i … Continue reading «El problema del intervalo de existencias»
Una array ordenada arr[] de tamaño N se gira en algún punto desconocido, encuentre el elemento mínimo en ella. Nota: Se supone que todos los elementos son distintos. C++ // C++ program to find minimum // element in a sorted and rotated array #include <bits/stdc++.h> using namespace std; int findMin(int arr[], int low, int … Continue reading «Encuentre el elemento mínimo en una array ordenada y rotada»
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 1»
Dada una array de costo costo[][] y una posición (m, n) en costo[][], escriba una función que devuelva el costo del camino de costo mínimo para alcanzar (m, n) desde (0, 0). Cada celda de la array representa un costo para atravesar esa celda. El costo total de un camino para llegar a (m, … Continue reading «Ruta de costo mínimo | DP-6 – Part 1»
Samsung R&D Noida visitó nuestro campus para realizar pasantías y contratación a tiempo completo. Fueron 4 rondas en total. 1) Ronda de codificación en línea 2) Ronda técnica 1 3) Ronda técnica 2 4) Ronda 1 de recursos humanos : Ronda de codificación en línea Esta fue una ronda de codificación de 3 horas en … Continue reading «Experiencia de entrevista de Samsung | Conjunto 30 (en el campus)»
Samsung Research Institute Bangalore visitó recientemente nuestro campus para los cronometradores completos. Hubo 4 rondas en total. 1) Ronda de codificación en línea 2) Ronda técnica 1 3) Ronda técnica 2 4) recursos humanos Ronda 1: Ronda de codificación en línea Esta fue una ronda de codificación de 3 horas en la que tuvimos que … Continue reading «Investigación y desarrollo de Samsung en Bangalore | Experiencia de entrevista (FTE en el campus)»
Dada una array*n donde todos los números son distintos, encuentre la ruta de longitud máxima (comenzando desde cualquier celda) tal que todas las celdas a lo largo de la ruta estén en orden creciente con una diferencia de 1. Podemos movernos en 4 direcciones desde una celda dada ( i, j), es decir, podemos movernos … Continue reading «Encuentre la ruta más larga en una array con restricciones dadas»
Dado un árbol binario y dos Nodes. La tarea es contar el número de vueltas necesarias para llegar de un Node a otro Node del árbol binario. Ejemplos: Input: Below Binary Tree and two nodes 5 & 6 1 / \ 2 3 / \ / \ 4 5 6 7 / / \ 8 … Continue reading «Número de vueltas para llegar de un Node a otro en el árbol binario»