Dado un entero positivo N , la tarea es verificar si el equivalente binario de ese entero termina en «001» o no. Escriba “ Sí ” si termina en “001”. De lo contrario, escriba “ No ”. Ejemplos: Entrada : N = 9 Salida : Sí Explicación Binario de 9 = 1001, que termina en 001 … Continue reading «Comprobar si el equivalente binario de un número termina en «001» o no»
Dada una string S de longitud N , la tarea es encontrar la longitud de la substring X más larga de la string S tal que: Ninguna substring no vacía de X es un prefijo de S. Ninguna substring no vacía de X es un sufijo de S. Si no es posible tal string, imprima … Continue reading «La substring más larga cuya substring no vacía no es prefijo o sufijo de la string dada»
Dada una array arr[] que consta de N enteros positivos y una array 2D queries[][] del tipo {a, K, X} tal que si el valor de a es 1 , entonces multiplique los primeros K elementos de la array por X. De lo contrario, multiplique los últimos elementos de la array K por X . … Continue reading «Consultas para calcular GCD de una array después de multiplicar los primeros o últimos K elementos por X»
Array de suma de sufijos Dada una array arr[] de tamaño N , la tarea es calcular y devolver su array de suma de sufijos . Suffix Sum es una técnica de cálculo previo en la que se calcula la suma de todos los elementos de la array original desde un índice i hasta el … Continue reading «Array de suma de sufijos»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la diferencia absoluta entre la suma mínima y máxima de cualquier par de elementos (arr[i], arr[j]) tal que (i < j) y ( arr[i] < arr[j]) . Ejemplos: Entrada: arr[] = {1, 2, 4, 7} Salida: 8 Explicación: Todos los pares posibles … Continue reading «Calcule la diferencia absoluta entre la suma mínima y máxima de pares en una array»
Dado un conjunto de strings S y una string P , la tarea es imprimir todas las strings del conjunto con el sufijo P. Ejemplos: Entrada: S = {“geeks”, “geeksforgeeks”, “geek”, “newgeeks”, “friendsongeeks”, “toppergeek”} P = “geeks” Salida: geeks friendsongeeks geeksforgeeks newgeeks Entrada: S = {“wideworld”, “ webworld”, “classicword”, “world”, “worldclass”} P = “world” Salida: … Continue reading «Encuentra strings que terminan con un sufijo dado»
arreglo array [] N Ejemplos: Entrada : arr[] = {1, 2, 3, 4} Salida : {3628800, 362880, 5040, 24} Explicación : Entrada : arr[] = {2, 0} Salida : {2, 1} Enfoque : la tarea se puede resolver calculando previamente los factoriales de todos los números hasta la suma total de la array . … Continue reading «Encuentre los factoriales de sufijos de una array de suma de sufijos de la array dada»
Dada una array arr[] que consta de N enteros y una array Q[][] que consta de consultas de la forma [L, R]. , la tarea de cada consulta es encontrar los elementos de array máximos y mínimos en la array, excluyendo los elementos del rango dado. Ejemplos: Entrada: arr[] = {2, 3, 1, 8, 3, … Continue reading «Consultas para encontrar los elementos de array máximos y mínimos excluyendo elementos de un rango dado»
Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía. Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos: Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»
Dadas K (K > 2) arrays de diferentes tamaños en una lista 2D arr[][] donde los elementos de cada array no son negativos. Encuentre la suma común mínima de K arrays después de eliminar parte del sufijo (posiblemente ninguno) de cada array. Ejemplos: Entrada: K = 3, arr = {{5, 2, 4}, … Continue reading «Suma común mínima de arrays K después de eliminar parte de su sufijo»