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 la última string palindrómica de la array. Nota: Garantiza que siempre esté presente una cuerda palindrómica. Ejemplos: Entrada: arr[] = {“abc”, “car”, “ada”, “racecar”, “cool”} Salida: “racecar” Explicación: La última string palindrómica … Continue reading «Encuentra la última string Palindrome en la array dada»
Dado un grafo acíclico dirigido de N Nodes, la tarea es encontrar el conjunto más pequeño de vértices desde el cual se puede visitar el grafo completo. Ejemplos: Entrada: Gráfico en la imagen de abajo Salida: 0 4 Explicación: A partir del vértice 0, el conjunto de Nodes que se pueden visitar es {0 ,1}. … Continue reading «Conjunto más pequeño de vértices para visitar todos los Nodes del gráfico dado»
Dada una array peso[] de tamaño N que contiene pesos de equipaje. Si los pesos están dentro de un umbral de W , entonces no requiere ningún costo adicional. Pero después de que los pesos cruzan el umbral, deben pagar un costo adicional de acuerdo con la siguiente tabla. La tarea es calcular el costo … Continue reading «Calcule el costo adicional que se pagará por el equipaje en función del peso para viajes aéreos»
Dada una array arr[][] de tamaño M*N , donde M es el número de filas y N es el número de columnas . La tarea es invertir las filas y columnas de la array alternativamente , es decir, comenzar invirtiendo la primera fila, luego la segunda columna, y así sucesivamente. Ejemplos : Entrada : arr[][] … Continue reading «Invertir filas y columnas de una array alternativamente»
Dados dos números L y R . La tarea es encontrar la suma de números en el rango L a R. Ejemplos: Entrada: L = 3, R = 6 Salida: 40 Explicación: 3 + 3+4 + 3+4+5 + 3+4+5+6 = 40 Entrada: L = 5, R = 6 Salida: 16 Enfoque: Este problema está … Continue reading «Calcule la suma de la suma de números en el rango L a R»
La búsqueda binaria modificada de N-Base es un algoritmo basado en bases numéricas que se puede usar para encontrar un elemento en una array ordenada arr[]. Este algoritmo es una extensión de la búsqueda binaria Bitwise y tiene un tiempo de ejecución similar. Ejemplos: Entrada: arr[] = {0, 1, 4, 5, 8, 11, 15, 21, … Continue reading «Algoritmo de búsqueda binaria modificada de base N»
Dado un número entero N . La tarea es encontrar la suma de los primeros N términos de la serie 5, 11, 19, 29, 41, . . . hasta el término N. Ejemplos: Entrada: N = 5 Salida : 105 Explicación : 5 + 11 + 19 + 29 + 41 = 105. Entrada : … Continue reading «Encuentra la suma de los primeros N términos de la serie 5, 11, 19, 29, 41, . . .»
Dado un entero positivo N , la tarea es encontrar el N-ésimo término de la serie 0, 6, 24, 60, 120…hasta N términos Ejemplos: Entrada: N = 5 Salida: 120 Entrada: N = 10 Salida: 990 Acercarse: A partir de la serie dada, encuentre la fórmula para el término N- ésimo . 1er término … Continue reading «Encuentra el término N de la serie 0, 6, 24, 60, 120…»
Dada una array arr[] de N enteros donde el i -ésimo elemento representa la cantidad de agua requerida por la planta en el i -ésimo índice y un entero K , la tarea es calcular el número de operaciones requeridas para regar todas las plantas usando un recipiente que puede contener como máximo K litros … Continue reading «Número de operaciones necesarias para regar todas las plantas»
Dada una array circular binaria arr[] de tamaño N , la tarea es encontrar los intercambios mínimos para agrupar todos los 0 en la array. Ejemplos : Entrada: arr[] = {1, 0, 1, 0, 0, 1, 1} Salida: 1 Explicación: Estas son algunas de las formas de agrupar todos los 0: {1, 1, 0, 0, … Continue reading «Intercambios mínimos para agrupar todos los 0 en Binary Circular Array»