Dada una array A[] de N enteros. Considere un número entero tal que num aparece en la array A[] y todas las posiciones de num , ordenadas en orden creciente forman una progresión aritmética . La tarea es imprimir todos esos pares de números junto con la diferencia común de las progresiones aritméticas que forman. … Continue reading «Encuentra elementos en Array cuyas posiciones forman Progresión Aritmética»
Dadas dos strings A y B , la tarea es encontrar la substring más pequeña de A que tenga B como subsecuencia . Si hay varias substrings de este tipo en A , devuelve la substring que tiene el índice inicial más pequeño. Ejemplos: Entrada: A = “abcedbaced” B = “cama” Salida: “bced” Explicación: La … Continue reading «Encuentre la longitud de la substring más pequeña de una string dada que contiene otra string como subsecuencia»
Dado un String ph[] , la tarea es encontrar un nuevo número para el usuario, según las siguientes condiciones: El nuevo número también comenzará desde el mismo dígito que el número original. Los dígitos del nuevo número serán los primeros dígitos de una serie de arreglos de diferencias absolutas de los elementos consecutivos. Ejemplos: Entrada: … Continue reading «Encuentre el número de móvil formado usando los primeros dígitos de arrays de diferencias absolutas de números consecutivos»
Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: Input: s1 = «for», s2 = «geeksforgeeks» Output: 5 Explanation: String «for» is present as a substring of s2. Input: s1 = «practice», s2 = … Continue reading «Programa C++ para verificar si una string es una substring de otra»
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»
Dada una array de enteros arr[] , encuentre la subsecuencia con suma máxima cuyos elementos primero disminuyen, luego aumentan o viceversa. La subsecuencia puede comenzar en cualquier parte de la secuencia principal, no necesariamente en el primer elemento de la secuencia principal. Una secuencia {x1, x2, .. xn} es una secuencia alterna si sus elementos … Continue reading «Subsecuencia de suma máxima de cualquier tamaño que es decreciente-creciente alternativamente»
Dada una URL como una string de caracteres str de tamaño N. La tarea es verificar si la URL dada es válida o no. Ejemplos: Entrada: str = “https://www.geeksforgeeks.org/” Salida: Sí Explicación: La URL anterior es una URL válida. Entrada: str = “https:// www.geeksforgeeks.org/” Salida: No Explicación: tenga en cuenta que hay un espacio después … Continue reading «Comprobar si una URL es válida o no utiliza expresiones regulares»
Dada una string, construya su array de sufijos . Ya hemos discutido las siguientes dos formas de construir una array de sufijos: Algoritmo ingenuo O (n 2 Logn) Algoritmo O(nLogn) mejorado Por favor, lea estos para tener la comprensión básica. Aquí veremos cómo construir una array de sufijos en tiempo lineal usando un árbol de sufijos. … Continue reading «Aplicación de árbol de sufijos 4: construir una array de sufijos de tiempo lineal»
Dados tres enteros A, B y C que representan los coeficientes de una ecuación cuadrática Ax 2 + Bx + C = 0 , la tarea es encontrar la ecuación cuadrática cuyas raíces son recíprocas a las raíces de la ecuación dada. Ejemplos: Entrada: A = 1, B = -5, C = 6 Salida: (6)x^2 … Continue reading «Ecuación cuadrática cuyas raíces son recíprocas a las raíces de la ecuación dada»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Genere una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»