Comprobar si dos listas enlazadas circulares son idénticas

Dadas dos listas enlazadas circulares L1 y L2 , la tarea es encontrar si las dos listas enlazadas circulares son idénticas o no.  Nota: El encabezado de cualquier lista vinculada apunta a cualquier Node de la lista vinculada respectiva y las listas pueden contener elementos duplicados. Ejemplos : Entrada : L1: 1 -> 2 -> … Continue reading «Comprobar si dos listas enlazadas circulares son idénticas»

Compruebe si la secuencia de elementos en dos arrays dadas es la misma o no

Dadas dos arrays A y B , cada una de tamaño N , la tarea es verificar si la secuencia de ambas arrays es la misma o no. Si la secuencia de ambas arrays es la misma, imprime Sí ; de lo contrario, imprime No. Ejemplos: Entrada: A[] = { 10, 12, 9, 11 }, … Continue reading «Compruebe si la secuencia de elementos en dos arrays dadas es la misma o no»

Encuentra la suma de N términos de la serie 1, 4, 13, 40, 121, …

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, …»

Encuentre el N-ésimo término de la serie 3, 7, 19, 55, 163, . . .

Dado un entero positivo N . La tarea es encontrar el término N de la serie 3, 7, 19, 55, 163, ….. Ejemplos : Entrada : N = 5 Salida : 163 Entrada : N = 1 Salida : 3   Enfoque : La secuencia se forma usando el siguiente patrón. Para cualquier valor N  … Continue reading «Encuentre el N-ésimo término de la serie 3, 7, 19, 55, 163, . . .»

Encuentra la suma de factoriales hasta N factorial (1! + 2! + 3! + … + N!)

Dado un entero positivo N . ¡La tarea es calcular la suma del factorial de 1! a N!, 1! + 2! + 3! + … + N! . Ejemplos : Entrada : N = 5 Salida : 153 Explicación : 1! + 2! + 3! + 4! + 5! = 1 + 2 + 6 … Continue reading «Encuentra la suma de factoriales hasta N factorial (1! + 2! + 3! + … + N!)»

Recuento de movimientos para escapar de Matrix dada desde una posición dada en función de las condiciones dadas

Dada una array N x M mat[][] donde inicialmente estamos parados en la celda con índice (i, j) , la tarea es encontrar el número de operaciones requeridas para escapar de la array dada donde en cada operación mat[x] [y] se puede alcanzar desde mat[i][j] tal que x representa el conteo de 0 en la … Continue reading «Recuento de movimientos para escapar de Matrix dada desde una posición dada en función de las condiciones dadas»

Cómo verificar si la string contiene solo dígitos en Java

Dada la string str , la tarea es escribir un programa Java para verificar si una string contiene solo dígitos o no. Si es así, escriba verdadero, de lo contrario, falso.  Ejemplos:  Entrada: str = «1234»  Salida: verdadero  Explicación:  la string dada contiene solo dígitos, por lo que la salida es verdadera. Entrada: str = … Continue reading «Cómo verificar si la string contiene solo dígitos en Java»

Algoritmo ingenuo para la búsqueda de patrones

Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos:  Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo ingenuo para la búsqueda de patrones»

Minimice la resta seguida de incrementos de elementos adyacentes necesarios para que todos los elementos de la array sean iguales

Dada una array arr[] que consta de N enteros positivos, la tarea es hacer que todos los elementos de la array sean iguales restando repetidamente 1 de cualquier número de elementos de la array y añadiéndolo a uno de los elementos adyacentes al mismo tiempo. Si no se pueden hacer iguales todos los elementos de … Continue reading «Minimice la resta seguida de incrementos de elementos adyacentes necesarios para que todos los elementos de la array sean iguales»

Validación de números romanos usando expresiones regulares

Dada una string , y debe validar si la string dada es un número romano válido o no. Si es válido, escriba Verdadero, de lo contrario, Falso. Nota : Los números se encuentran entre 1 y 3999. Ejemplos:   Input: String = IX Output: True Input: String = 54IVC Output: False Los números romanos se basan … Continue reading «Validación de números romanos usando expresiones regulares»