Dada una array binaria, encuentre la subarray binaria de rectángulo de tamaño máximo con todos 1. Ejemplo: Input: 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 Output : 8 Explanation : The largest rectangle with only 1’s is from (1, 0) to (2, 3) which is 1 … Continue reading «Subarray binaria de rectángulo de tamaño máximo con todos 1»
Dado un arreglo que contiene solo 0 y 1, encuentre el subarreglo más grande que contenga el mismo número de 0 y 1. La complejidad temporal esperada es O(n). Ejemplos: Input: arr[] = {1, 0, 1, 1, 1, 0, 0} Output: 1 to 6 (Starting and Ending indexes of output subarray) Input: arr[] = {1, … Continue reading «El subarreglo más grande con el mismo número de 0 y 1»
Dada una array arr[] de tamaño n y entero k tal que k <= n. Ejemplos: Input: arr[] = {3, 7, 90, 20, 10, 50, 40}, k = 3 Output: Subarray between indexes 3 and 5 The subarray {20, 10, 50} has the least average among all subarrays of size 3. Input: arr[] = {3, … Continue reading «Encuentre el subarreglo con el promedio mínimo»
Backtracking es un paradigma algorítmico que prueba diferentes soluciones hasta encontrar una solución que “funciona”. Los problemas que normalmente se resuelven utilizando la técnica de retroceso tienen la siguiente propiedad en común. Estos problemas solo se pueden resolver probando todas las configuraciones posibles y cada configuración se intenta solo una vez. Una solución ingenua para … Continue reading «El problema de la gira del Caballero | Retrocediendo-1»
Nivel de dificultad: Principiante Escriba una función C para insertar un nuevo valor en una Lista enlazada circular (CLL) ordenada. Por ejemplo, si sigue la CLL de entrada. C++ // C++ program for sorted insert // in circular linked list #include <bits/stdc++.h> using namespace std; /* structure for a node */ class Node { … Continue reading «Inserción ordenada para lista enlazada circular»
Dada una string de letras en minúsculas y un número k, la tarea es imprimir el valor mínimo de la string después de eliminar los caracteres ‘k’. El valor de una string se define como la suma de los cuadrados de la cuenta de cada carácter distinto. Por ejemplo, considere la string «saideep», aquí las frecuencias … Continue reading «Suma mínima de cuadrados de conteos de caracteres en una string dada después de eliminar k caracteres»
Considere un círculo con n puntos en la circunferencia donde n es par . Cuente el número de formas en que podemos conectar estos puntos de manera que no haya dos líneas de conexión que se crucen entre sí y cada punto esté conectado exactamente con otro punto. Cualquier punto se puede conectar con cualquier … Continue reading «Líneas que no se cruzan para conectar puntos en un círculo»
Dado un árbol binario, extraiga todas sus hojas en una lista doblemente enlazada ( DLL ). Tenga en cuenta que la DLL debe crearse en el lugar. Suponga que la estructura de Nodes de DLL y Binary Tree es la misma, solo el significado de los punteros izquierdo y derecho es diferente. En DLL, izquierda … Continue reading «Extraer hojas de un árbol binario en una lista doblemente enlazada»
Se dan un árbol binario y un número k. Imprima cada ruta en el árbol con la suma de los Nodes en la ruta como k. Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sea un Node raíz y un … Continue reading «Imprima todas las rutas de k-sum en un árbol binario»
Dadas dos strings str1 y str2, encuentre si str1 es una subsecuencia de str2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes (fuente: wiki ). La complejidad temporal esperada es lineal. Ejemplos: C++ // Recursive C++ program to check // … Continue reading «Dadas dos strings, encuentre si la primera string es una subsecuencia de la segunda»