Dada una array A[] que consta de N intervalos y un intervalo objetivo X , la tarea es encontrar el número mínimo de intervalos de la array A[] dada de modo que cubran por completo el intervalo objetivo. Si no existe tal intervalo, imprima «-1» . Ejemplos: Entrada: A[] = {{1, 3}, {2, 4}, {2, … Continue reading «Número mínimo de intervalos para cubrir el intervalo objetivo»
Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Python3 para encontrar todos los tripletes con suma cero»
Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Java para rotar en su lugar una array cuadrada 90 grados | Serie 1»
Dado un árbol binario, encuentre su profundidad mínima. La profundidad mínima es el número de Nodes a lo largo del camino más corto desde el Node raíz hasta el Node hoja más cercano. Por ejemplo, la altura mínima debajo del árbol binario es 2. C++ // C++ program to find minimum depth of a given … Continue reading «Encuentra la profundidad mínima de un árbol binario»
Considere un sistema de codificación de alfabetos a números enteros donde ‘a’ se representa como 1, ‘b’ como 2, .. ‘z’ como 26. Dada una array de dígitos (1 a 9) como entrada, escriba una función que imprima todos interpretaciones válidas de la array de entrada. Ejemplos Input: {1, 1} Output: («aa», ‘k») [2 interpretations: aa(1, … Continue reading «Encuentre todas las interpretaciones posibles de una array de dígitos»
Encuentre el n-ésimo término en la secuencia Look-and-say (O Count and Say). La secuencia de mirar y decir es la secuencia de los siguientes números enteros: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, … ¿Cómo se genera la secuencia anterior? El término n se genera leyendo el término (n-1). The first term is «1» … Continue reading «Secuencia de mirar y decir»
Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Java para encontrar todos los tripletes con suma cero»
Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada. Ejemplos: Input: digits[] = «121» Output: 3 // The possible decodings are «ABA», «AU», «LA» Input: digits[] = «1234» Output: 3 // The possible decodings are «ABCD», «LCD», «AWD» … Continue reading «Contar posibles decodificaciones de una secuencia de dígitos dada»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»
Dada una array binaria, podemos voltear todos los 1 que están en la parte izquierda y todos los 0 en la parte derecha. Calcule los giros mínimos requeridos para hacer todos los 1 a la izquierda y todos los 0 a la derecha. Ejemplos: Input: 1011000 Output: 1 1 flip is required to make it … Continue reading «Volteos mínimos para hacer todos los 1 a la izquierda y los 0 a la derecha | Conjunto 1 (usando máscara de bits)»