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»
Dada una array arr[] de tamaño N y un número entero K , uno puede pasar de un índice i a cualquier otro índice j tal que j ≤ i+k . El costo de estar en cualquier índice ‘ i ‘ es arr[i] . La tarea es encontrar el costo mínimo para llegar al final … Continue reading «Costo mínimo para llegar al final de la array con saltos máximos de longitud K»
Dado un entero positivo, N . Encuentre la suma del primer N término de la serie- 0.1, 0.11, 0.111, 0.1111, ….hasta N términos Ejemplos: Entrada: N = 6 Salida: 0,654321 Entrada: N = 1 Salida: 0,1 Acercarse: 1er término = 0.1 2do término = 0.11 3er término = 0.111 4to término = 0.1111 . … Continue reading «Encuentra la suma de N términos de la serie 0.1, 0.11, 0.111, …»
Dados 3 números enteros positivos A, B y C. Elija un número entero positivo M y multiplique cualquiera de A, B o C por M. La tarea es decidir si A, B y C cumplirían con la media de progresión aritmética (AP) Promedio después de realizar la operación anterior una vez. El orden de A, … Continue reading «Encuentre M para los cuales A, B, C forman un AP en el orden dado si alguno se multiplica por M»
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»