Dada una array arr[] de tamaño N . La tarea es maximizar el valor mínimo de la array después de realizar las operaciones dadas. En una operación, se puede elegir el valor x y Se puede restar un valor 3 * x del elemento arr[i] . Se agrega un valor x a arr[i-1] . y … Continue reading «Maximice el elemento mínimo posible en Array después de realizar operaciones dadas»
Dada una string str que denota una secuencia de movimientos. La tarea es verificar si los movimientos se repiten un número infinito de veces, entonces los movimientos estarán enlazados en una trayectoria circular o no. Los movimientos pueden ser de los siguientes tipos: “G”: ir derecho 1 unidad; “L”: giro de 90 grados a la … Continue reading «Verifique si la secuencia de movimientos dada es circular con una repetición infinita»
Dado un número N , la tarea es encontrar el número máximo de pasos para convertir N a cero, donde en cada paso se resta un número m ( 1 < m < N (valor inicial de N)) de N. Si es imposible convertir N a 0 de esta manera, imprima -1 . Nota: Los … Continue reading «Maximice los pasos para reducir N a 0 restando cualquier valor excepto 1 y N en cada paso»
Dada una array, arr[] de tamaño N y un entero K. Si un valor en arr[] es menor o igual que K , ese valor se eliminará de la array y se agregará a K . La tarea es verificar si todos los elementos en arr[] pueden ser absorbidos o no. Ejemplos: Entrada: K = … Continue reading «Verifique si la array dada se puede reducir a 0 eliminando el elemento menor que K y agregándolo a K»
Dada una array arr[] . La tarea es contar los elementos de la array que son divisibles por su producto de dígitos o por la suma de dígitos. Ejemplo: Entrada: arr[] = {123, 25, 36, 7} Salida: 2 Explicación: Los siguientes son los elementos que siguen las condiciones dadas La suma de los dígitos de … Continue reading «Recuento de elementos de array divisibles por su producto o suma de dígitos»
Dado un entero positivo, n . Encuentre la suma del primer término n de la serie: 1, 4, 13, 40, 121, ….. Ejemplos: Entrada: n = 5 Salida: 179 Entrada: n = 3 Salida: 18 Acercarse: La secuencia se forma usando el siguiente patrón. Para cualquier valor N- La solución anterior se puede derivar siguiendo … Continue reading «Encuentra la suma de N términos de la serie 1, 4, 13, 40, 121, …»
Dada una array de strings arr[] de tamaño N donde cada string consta solo de letras minúsculas en inglés. La tarea es devolver el recuento de todas las strings palindrómicas en la array. Ejemplos: Entrada: arr[] = {“abc”,”car”,”ada”,”racecar”,”cool”} Salida: 2 Explicación: “ada” y “racecar” son las dos strings palíndromo. Entrada: arr[] = {“def”,”aba”} Salida: 1 … Continue reading «Recuento de strings Palindrome en una array de strings dada»
Dados 2 arreglos de enteros a[] y s[] ambos de tamaño N . La tarea es encontrar la diferencia máxima de la suma de prefijos para todos los índices de las arrays dadas. Ejemplos: Entrada: N = 5, a[] = {20, 20, 35, 20, 35}, s[] = {21, 31, 34, 41, 14} Salida: 32 Explicación: … Continue reading «Diferencia máxima de suma de prefijos para todos los índices de dos arrays dadas»
Dada una string s que contiene caracteres del alfabeto inglés en minúsculas. La tarea es calcular el número de strings distintas que se pueden obtener después de realizar exactamente un intercambio. Entrada: s = “geek” Salida: 6 Explicación: Las siguientes son las strings formadas al hacer exactamente una string de intercambio = [“egek”,”eegk”,”geek”,”geke”,”gkee”, “keeg”] Por … Continue reading «Recuento de strings distintas que se pueden obtener después de realizar exactamente un intercambio»
Dado un gráfico ponderado no dirigido conectado en forma de array 2D donde cada fila es del tipo [Node inicial, Node final, peso] que describe un borde, y también dos números enteros (A, B) . Devuelve si el borde formado entre (A, B) es parte de cualquiera de los árboles de expansión mínimos (MST) del … Continue reading «Comprobar si un borde forma parte de un árbol de expansión mínimo»