Dados dos números enteros N y K , la tarea es imprimir los primeros K bits del término N de la secuencia de Thue -Morse . La secuencia de Thue-Morse es una secuencia binaria. Comienza con un «0» como su primer término. Y luego, el siguiente término se genera reemplazando «0» con «01» y «1» … Continue reading «Encuentre los primeros caracteres K en el término N de la secuencia Thue-Morse»
Dada una string Str de N caracteres y dos strings S1 y S2 de igual longitud donde S1[i] y S2[i] están relacionados entre sí, la tarea es encontrar la string lexicográficamente más pequeña que se puede obtener reemplazando caracteres en Str con su carácter afín. Ejemplos: Entrada: S1 = “rat”, S2 = “cbb”, Str = … Continue reading «String lexicográficamente más pequeña formada al reemplazar caracteres de acuerdo con la relación dada»
Dado un número N , la tarea es encontrar la suma de la siguiente serie hasta 3N términos. 1^3+1^2+1+2^3+2^2+2+3^3+3^2+3+… hasta 3N términos Ejemplos: Entrada: N = 2 Salida: 17 Entrada: N = 3 Salida: 56 Enfoque ingenuo: Si observamos claramente, podemos dividirlo en una agrupación de 3 términos que tienen N no. de grupos … Continue reading «Encuentra la suma de la serie 1^3+1^2+1+2^3+2^2+2+3^3+3^2+3+… hasta 3N términos»
Dada una capacidad entera , el número máximo de procesos manejados por una CPU en un momento dado y una solicitud de array 2-D [][] , cada solicitud tiene tres parámetros: una serie de procesos que requieren CPU, hora de inicio, tiempo de finalización. La tarea es verificar si la CPU atenderá todas las requests … Continue reading «Compruebe si la CPU procesará las requests dadas con éxito o no»
Dada una array arr[] . La tarea es verificar si los elementos duplicados en arr[] son contiguos o no. Ejemplos Entrada: arr[] = {1, 2, 3, 4, 5, 6} Salida: Sí Explicación: No hay ningún elemento duplicado en arr[], por lo que no es necesario verificar nada y la respuesta es Sí. Entrada: arr[] = … Continue reading «Compruebe si todos los elementos duplicados en la array son adyacentes o no»
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»
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»
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»
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»
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»