Dado un número entero N , la tarea es encontrar el N-ésimo término de la serie 3, 8, 15, 24, . . .hasta el enésimo término Ejemplos: Entrada: N = 5 Salida: 35 Entrada: N = 6 Salida: 48 Acercarse: De la serie dada, encuentre la fórmula para el término N-ésimo : 1er término = … Continue reading «Encuentre el término enésimo de la serie 3, 8, 15, 24, . . .»
Dada una array arr[] de tamaño N . La tarea es contar el número de subconjuntos únicos. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 6 Explicación: Total de subconjuntos posibles de este conjunto = 2³= 8. Los siguientes son los 8 subconjuntos formados a partir de arr[]. {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Recuento de subconjuntos únicos de un conjunto que tiene elementos repetidos»
Dada una string str de tamaño N , la tarea es encontrar la array de sufijos de la string dada. Nota: una array de sufijos es una array ordenada de todos los sufijos de una string determinada. Ejemplos: Entrada: str = “prince” Salida: 4 5 2 3 0 1 Explicación: Los sufijos son 0 prince … Continue reading «Encuentre la array de sufijos de la string dada sin carácter repetido»
Dada una string str de N caracteres, la tarea es encontrar la string lexicográficamente más pequeña que se pueda formar concatenando cualquier prefijo y su forma reflejada. Ejemplos: Entrada: str = “geeksforgeeks” Salida: geeeeg Explicación: La string lexicográficamente más pequeña se puede formar con el prefijo “gee” como “gee” + “eeg”. Entrada: str = “abcd” … Continue reading «String lexicográficamente más pequeña formada al concatenar cualquier prefijo y su forma reflejada»
Dado un número N , la tarea es encontrar los factores primos distintos de N . Ejemplos: Entrada: N = 12 Salida: 2 3 Explicación: Los factores de 12 son 1, 2, 3, 4, 6, 12. Entre estos, los distintos factores primos son 2 y 3. Entrada: N = 39 Salida: 3 13 Enfoque: … Continue reading «Factores primos distintos de un número dado N»
Dada una string binaria str . La tarea es encontrar el tamaño del conjunto (contiene substrings únicas) de substrings tales que si hay una substring (supongamos que A ) de longitud n con un número par de 1 y también hay otra substring (supongamos que B ) del mismo longitud n y un número par … Continue reading «Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada»
Dados dos enteros L y R . La tarea es contar los números primos en el rango [L, R] , cuya suma única también es un número primo. Una sola suma se obtiene sumando los dígitos de un número hasta que quede un solo dígito. Ejemplos Entrada: L = 5, R = 20 Salida: 3 Explicación: … Continue reading «Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo»
Dadas dos strings s1 y s2 con alfabetos en minúsculas que tienen una longitud N . Las strings s1 y s2 inicialmente pueden contener algunos espacios en blanco, la tarea es encontrar operaciones mínimas para convertir una string s1 a s2. Inicialmente, si hay espacios en blanco, deben ser reemplazados por cualquier mismo carácter que … Continue reading «Costo mínimo para convertir una string a otra reemplazando espacios en blanco»
Dada una string binaria S que contiene N caracteres, la tarea es encontrar la distancia máxima entre dos 1 adyacentes . Ejemplos: Entrada: S = “1010010” Salida: 3 Explicación: Hay 2 conjuntos de 1 adyacentes en el índice dado en los índices {0, 2} y {2, 5}. El que tiene la distancia máxima entre ellos es … Continue reading «Distancia máxima entre 1 adyacentes en una string binaria dada»
Dadas N oraciones en minúsculas, la tarea es encontrar el recuento mínimo de palabras entre todas estas oraciones. Ejemplos: Entrada: arr[] = { “hay una vaca”, “la vaca es nuestra madre”, “la vaca nos da leche y la leche es dulce”, “hay un niño que ama a la vaca”} Salida: 4 Explicación: Tanto la 1ra … Continue reading «Conteo mínimo de palabras entre todas las oraciones dadas»