Haga que los elementos de Array sean iguales reemplazando los elementos adyacentes con su XOR

Dada una array A[] que consta de N enteros, la tarea es verificar si es posible reducir la array de al menos una longitud de 2 de modo que todos los elementos de la array sean iguales. En una operación, elija cualquier índice i y reemplace A[i] y A[i+1] con su valor XOR . Ejemplo:  … Continue reading «Haga que los elementos de Array sean iguales reemplazando los elementos adyacentes con su XOR»

Extraer substrings entre cualquier par de delimitadores

Dada una string str , la tarea es extraer las substrings presentes entre dos delimitadores, es decir, ‘[‘ y ‘]’ . Ejemplos: Entrada: str = “[Esta es una string para extraer]” Salida: Esta es una string para extraer Explicación: Los corchetes ‘[‘ y ‘]’ sirven como delimitadores en la string dada. Entrada: str= “[Esto es … Continue reading «Extraer substrings entre cualquier par de delimitadores»

Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud

Requisitos previos: algoritmo Z Dada una string S , la tarea es encontrar el número máximo de palíndromos que se pueden formar después de realizar los pasos dados: Elija un prefijo P no vacío y una substring T no vacía de igual longitud. Invierte P o T y concatenalos. Nota: P y T pueden superponerse. … Continue reading «Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud»

Palabra más frecuente en la primera String que no está presente en la segunda String

Dadas dos strings ‘S1’ y ‘S2’, la tarea es devolver la palabra más frecuente (que se usa el número máximo de veces) de ‘S1’ que no está presente en ‘S2’. Si es posible más de una palabra, escriba lexicográficamente la más pequeña entre ellas. Ejemplos:   Entrada: S1 = “geeks para geeks es el mejor lugar … Continue reading «Palabra más frecuente en la primera String que no está presente en la segunda String»

Encuentre todos los factores del gran número natural cuadrado perfecto en O (sqrt (sqrt (N))

Dado un número natural cuadrado perfecto N . La tarea es encontrar todos los factores de N . Ejemplos  Entrada: N = 100  Salida: 1 2 4 5 10 20 25 50 100  Entrada: N = 900  Salida: 1 2 4 3 6 12 9 18 36 5 10 20 15 30 60 45 90 … Continue reading «Encuentre todos los factores del gran número natural cuadrado perfecto en O (sqrt (sqrt (N))»

Enésimo término de la serie de funciones de la regla

Dado un entero positivo N , la tarea es encontrar el término N de la serie de funciones de la regla . La serie de funciones de la regla es una serie que tiene 1 como primer término y se forma realizando las siguientes dos operaciones: Agregue el entero positivo más pequeño que no esté … Continue reading «Enésimo término de la serie de funciones de la regla»

Divida Matrix en K grupos de celdas adyacentes que tengan una diferencia mínima entre los grupos de tamaño máximo y mínimo

Dadas N filas y M columnas de una array, la tarea es llenar las celdas de la array usando los primeros K enteros tales que: Cada grupo de celdas se denota con un solo número entero. La diferencia entre el grupo que contiene el número máximo y mínimo de celdas debe ser mínima. Todas las … Continue reading «Divida Matrix en K grupos de celdas adyacentes que tengan una diferencia mínima entre los grupos de tamaño máximo y mínimo»

Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N

Dado un entero positivo N y un dígito K , la tarea es encontrar la cuenta mínima de números que terminen con el dígito K tal que la suma de esos números sea N . Si no existe tal número cuya suma sea K , imprima «-1» . Ejemplos: Entrada: N = 42, K = … Continue reading «Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N»

Subsecuencia alterna más larga con suma máxima | conjunto 2

Dada una array arr[] de tamaño N , que consta de enteros positivos y negativos, la tarea es encontrar la subsecuencia alterna más larga (es decir, el signo de cada elemento es opuesto al de su elemento anterior) de la array dada que tiene el máximo suma. Ejemplos:   Entrada: arr[] = {-2, 10, 3, -8, … Continue reading «Subsecuencia alterna más larga con suma máxima | conjunto 2»

Construya una array sin elementos que excedan X y la suma de dos elementos adyacentes que no excedan Y

Dados cuatro números enteros N , M , X e Y , la tarea es construir una array N * M tal que cada celda consista en un valor en el rango [0, X] tal que la suma de dos celdas adyacentes cualesquiera sea menor que o igual a Y y la suma total de … Continue reading «Construya una array sin elementos que excedan X y la suma de dos elementos adyacentes que no excedan Y»