Categoría: Algo-Geek 2021

Compruebe si la string dada se puede convertir en palíndromo eliminando solo un tipo de carácter | Conjunto-2

Posted on by Rudeus Greyrat

Es palíndromo igual cualquiera Ejemplos: Entrada: S = ““ Salida: Sí Explicación: Entrada: S = “madem” Salida: No Explicación: Dado que solo podemos eliminar 1 carácter de cualquier frecuencia solo una vez. No existe tal carácter eliminando el cual se pueda hacer un palíndromo.   Enfoque: Este problema se puede resolver usando la propiedad del palíndromo … Continue reading «Compruebe si la string dada se puede convertir en palíndromo eliminando solo un tipo de carácter | Conjunto-2»

K-ésimo producto por pares más grande posible a partir de dos arrays dadas

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y brr[] que contienen números enteros. La tarea es encontrar el K -ésimo producto más grande de un par (arr[i], brr[j]) . Ejemplos:  Entrada: arr[] = {1, -2, 3}, brr[] = {3, -4, 0}, K = 3 Salida: 3 Explicación: Todas las combinaciones de productos en orden descendente son: [9, 8, … Continue reading «K-ésimo producto por pares más grande posible a partir de dos arrays dadas»

Imprimir Array después de mover la primera aparición de un elemento dado para terminar en Array dado para consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y una array consulta[] que tiene Q enteros, la tarea es imprimir la array arr[] después de mover la primera aparición de consulta[i] al final de la array arr[] para cada i en el rango [0, Q) . Ejemplo: Entrada: arr[] = {1, 3, 1, 3}, consulta[] = … Continue reading «Imprimir Array después de mover la primera aparición de un elemento dado para terminar en Array dado para consultas Q»

Cuente el número de vocales y consonantes en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada que contiene alfabetos ingleses en minúsculas, la tarea es contar el número de consonantes y vocales presentes en la lista enlazada. Ejemplo: Entrada: Lista enlazada: a ->b->o->y -> e ->z->NULL Salida:  Vocales: 3 Consonantes: 3 Entrada: Lista enlazada: a -> e -> b->c->s->e->y->t->NULL Salida: Vocales: 3 Consonantes: 5 Enfoque: Para resolver … Continue reading «Cuente el número de vocales y consonantes en una lista enlazada»

Recuento de cada carácter en minúscula después de realizar las operaciones descritas para cada prefijo de longitud 1 a N

Posted on by Rudeus Greyrat

Dada una string S que contiene N alfabetos ingleses en minúsculas y un diccionario Dict que mapea todos los alfabetos ingleses en minúsculas desde ‘a’ hasta ‘z’ a 1 o -1 . Para una string de longitud K , se puede aplicar la siguiente operación: Encuentre el carácter máximo del índice 1 a K y … Continue reading «Recuento de cada carácter en minúscula después de realizar las operaciones descritas para cada prefijo de longitud 1 a N»

Imprima la array de tamaño N que contiene valores en el rango [0, M) después de las actualizaciones de consulta Q

Posted on by Rudeus Greyrat

Givenarray arr[] de tamaño N que contiene variables cíclicas que tienen estados de 0 a ( M – 1) (es decir, cuando se incrementa de M-1 va a 0 ). La tarea es cumplir con las consultas Q que sean de cualquiera de los dos tipos siguientes: 1er tipo: 1 LRK: incrementa todos los valores … Continue reading «Imprima la array de tamaño N que contiene valores en el rango [0, M) después de las actualizaciones de consulta Q»

Encuentre una permutación de 1 a N, tal que A sea mínimo en la mitad izquierda y B sea máximo en la mitad derecha

Posted on by Rudeus Greyrat

Dados tres números enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N tal que A sea el elemento mínimo de la mitad izquierda y B sea el elemento máximo de la mitad derecha. También se da que N es par. Si no … Continue reading «Encuentre una permutación de 1 a N, tal que A sea mínimo en la mitad izquierda y B sea máximo en la mitad derecha»

Suma del Producto de los dígitos de todos los elementos del Array

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar la suma del producto de los dígitos de todos los elementos de la array Ejemplo: Entrada: arr[]={11, 23, 41} Salida: 11 Explicación: 1*1 + 2*3 + 4*1 = 1 + 6 + 4 = 11 11 Entrada: arr[]={46, 32, 78, 0} Salida: 86    Enfoque: para … Continue reading «Suma del Producto de los dígitos de todos los elementos del Array»

Reduzca la array reemplazando el primer elemento y el medio con suma y diferencia alternativamente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el último elemento restante de la array después de eliminar consecutivamente el primer elemento y el medio de la array y, alternativamente, agregar su suma y diferencia al final de la array. Ejemplos: Entrada: A = {2, 4, 1, 5, 7} Salida: 5 … Continue reading «Reduzca la array reemplazando el primer elemento y el medio con suma y diferencia alternativamente»

Encuentre K tal que la suma de las distancias de Hamming entre K y cada elemento de la array se minimice

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros no negativos y un entero P (1 ≤ P ≤ 30) , que indica que el límite superior de cualquier número en la array es (2 P – 1) . La tarea es encontrar un número tal que la suma de las distancias de Hamming entre el número … Continue reading «Encuentre K tal que la suma de las distancias de Hamming entre K y cada elemento de la array se minimice»