Dado un número entero positivo N y K , la tarea es dividir N en K partes de modo que la primera parte tenga un valor X , la segunda parte sea 2X , y así sucesivamente para algún valor de X. Si tal división no es posible, imprima -1 . Ejemplos: Entrada: N = … Continue reading «Divida N en K partes en la forma (X, 2X, … , KX) para obtener algún valor de X»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la suma de todos los elementos de todos los posibles subarreglos de longitud impar. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: 18 Explicación: Los subarreglos de longitud impar junto con su suma son los siguientes: 1) {3} = la suma es … Continue reading «Suma de todos los subarreglos de longitud impar»
Dada una string S que consiste en letras minúsculas en inglés y una string W que consiste en el peso de todos los caracteres del alfabeto inglés donde para todo i, . Tenemos que encontrar los números totales de una substring única con una suma de pesos como máximo K. Ejemplos: Entrada: P … Continue reading «Recuento de todas las substrings con suma de pesos como máximo K»
Dado un número entero N , la tarea es construir e imprimir un Array, tal que: El tamaño de la array es N Los elementos de la array están en el rango [1, 2*N] Cada elemento en la array es distinto. Los elementos en posiciones pares son divisibles por su lado izquierdo adyacente, pero esto … Continue reading «Construir array de tamaño dado con elementos en posiciones pares divisible por su izquierda adyacente»
Dadas las strings s1 y s2 que consisten en ‘A’, ‘B’ y ‘#’ , donde: ‘#’ representa una celda vacía ‘A’ representa robots que pueden moverse en la dirección izquierda y ‘B’ representa robots que pueden moverse en la dirección correcta La tarea es verificar si s1 se puede convertir en s2 mediante el movimiento … Continue reading «Convierta la string S1 a S2 moviendo B a la derecha y A a la izquierda sin cruce»
Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601” Salida: 4 Explicación: La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»
Dado un número entero N que representa el número de escalones, la tarea es contar el número de formas de llegar al N -ésimo escalón dando saltos de 1 a N. Ejemplos: Entrada: N = 2 Salida: 2 Explicación: Dos formas de llegar son: (1, 1) y (2) Entrada: N = 3 Salida: 4 Entrada: … Continue reading «Cuente el número de formas de llegar al N-ésimo escalón dando saltos de 1 a N»
String dada str de tamaño N que consta de letras inglesas mayúsculas y minúsculas. La tarea es encontrar todas las substrings únicas que contengan solo vocales. Ejemplos: Entrada: str = «GeeksforGeeks» Salida: «ee», «e», «o» Explicación: Hay varias apariciones de algunas de las substrings como «ee», pero estas son las únicas substrings únicas. Entrada: str … Continue reading «Encuentre substrings únicas que consisten solo en vocales de una string dada»
Dada una secuencia Y de tamaño N donde: Y i = mcd(X 1 , X 2 , X 3 , . . ., X i ) de alguna sucesión X. La tarea es encontrar tal secuencia X si tal X es posible. Nota: Si X existe, puede haber múltiples valores posibles para X. Generar cualquiera … Continue reading «Generar una secuencia X a partir de una secuencia Y dada tal que Yi = mcd(X1, X2 , … , Xi)»
Dado un arreglo arr[], la tarea es encontrar la longitud del subarreglo alterno más largo. Un subarreglo {x1, x2, .. xn} es una secuencia alterna creciente decreciente si sus elementos satisfacen una de las siguientes relaciones: x1 < x2 > x3 < x4 > x5 < …. xn o x1 > x2 < x3 > … Continue reading «Longitud del subarreglo decreciente creciente alterno más largo»