Consultas sobre la formación de palíndromos de substrings

Dada una string S y dos tipos de consultas.  Type 1: 1 L x, Indicates update Lth index of string S by x character. Type 2: 2 L R, Find if characters between position L and R of string, S can form a palindrome string. If palindrome can be formed print «Yes», else print «No». … Continue reading «Consultas sobre la formación de palíndromos de substrings»

Cuente los números primos más pequeños a la derecha de cada elemento de la array

Dada una array A[] de tamaño N , la tarea de cada elemento de la array es contar los elementos de la array a su derecha que son más pequeños que él y son primos . Ejemplos: Entrada: N = 10, A[] = {5, 5, 17, 9, 12, 15, 11, 7, 39, 3} Salida: 2 … Continue reading «Cuente los números primos más pequeños a la derecha de cada elemento de la array»

Encuentre la string de una array que se puede convertir en una string S con un número mínimo de intercambios

Dada una string S y una array de strings arr[] de longitud N y M respectivamente, la tarea es encontrar la string de la array dada a la string S intercambiando el número mínimo de caracteres. Si no se puede convertir ninguna string a S , imprima -1. Ejemplos: Entrada: S = «abc», arr[] = … Continue reading «Encuentre la string de una array que se puede convertir en una string S con un número mínimo de intercambios»

Suma de números anteriores que son mayores que el número actual para una array dada

Dada una array A[] , para cada elemento de la array, la tarea es encontrar la suma de todos los elementos anteriores que son estrictamente mayores que el elemento actual. Ejemplos: Entrada: A[] = {2, 6, 4, 1, 7} Salida: 0 0 6 12 0 Explicación:  Para 2 y 6 no hay ningún elemento mayor … Continue reading «Suma de números anteriores que son mayores que el número actual para una array dada»

Posición del bit diferente más a la derecha

Dados dos números m y n . Encuentre la posición del bit diferente más a la derecha en la representación binaria de números. Se garantiza que tal bit existe.  Ejemplos:  Input: m = 11, n = 9 Output: 2 (11)10 = (1011)2 (9)10 = (1001)2 It can be seen that 2nd bit from the right … Continue reading «Posición del bit diferente más a la derecha»

Consultas para buscar un elemento en una array y moverlo al frente después de cada consulta

Dado un entero M que representa una array que inicialmente tiene números del 1 al M. También se proporciona una array de consulta . Para cada consulta, busque el número en la array inicial y llévelo al frente de la array. La tarea es devolver los índices del elemento buscado en la array dada para … Continue reading «Consultas para buscar un elemento en una array y moverlo al frente después de cada consulta»

Consultas para encontrar el límite inferior de K de Prefix Sum Array con actualizaciones usando Fenwick Tree

Dada una array A[ ] que consta de enteros no negativos y una array Q[ ][ ] que consta de consultas de los siguientes dos tipos: (1, l, val): actualice A[l] a A[l] + val . (2, K): encuentre el límite inferior de K en la array de suma de prefijos de A[ ] . … Continue reading «Consultas para encontrar el límite inferior de K de Prefix Sum Array con actualizaciones usando Fenwick Tree»

Todos los pares cuyo xor da un primo único

Dada una array arr[] , la tarea es contar todos los pares cuyo xor da el primo único, es decir, no hay dos pares que den el mismo primo. Ejemplos:   Entrada: arr[] = {2, 3, 4, 5, 6, 7, 8, 9}  Salida: 6  (2, 5), (2, 7), (2, 9), (4, 6), (4, 7) y (4, … Continue reading «Todos los pares cuyo xor da un primo único»

Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones

Dada una string str de longitud N, y Q consultas de los siguientes dos tipos: (1 LRK): Encuentre el K -ésimo carácter más grande ( no distinto ) del rango de índices [L, R] (indexación basada en 1) (2 JC): Reemplace el carácter J de la string por el carácter C. Ejemplos: Entrada: str = … Continue reading «Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones»

Diámetro de un árbol indexado binario con N Nodes

Dado un árbol indexado binario con N Nodes excepto el Node raíz 0 (numerados del 1 al N), encuentre su diámetro. Árbol indexado binario es un árbol donde el padre de un número de Node X = X – (X & (X – 1)), es decir, el último bit no está configurado en X. El diámetro … Continue reading «Diámetro de un árbol indexado binario con N Nodes»