Dada una string S de longitud N y un entero positivo K , la tarea es encontrar el costo total mínimo de elegir K subsecuencia única de la string S dada, de modo que el costo de elegir una subsecuencia sea la (longitud de S – longitud de esa subsecuencia) . Si es imposible elegir … Continue reading «Minimice el costo total de elegir K subsecuencias únicas de una string dada»
Dado un número N , la tarea es encontrar la suma de la siguiente serie hasta N términos. 1+(1+2)/2+(1+2+3)/3+… hasta N términos Ejemplos: Entrada: N = 3 Salida: 4,5 Entrada: N = 4 Salida: 7 Acercarse: A partir de la serie dada, encuentre la fórmula para el N- ésimo término: 1er término = 1 … Continue reading «Encuentra la suma de la serie 1+(1+2)/2+(1+2+3)/3+… hasta N términos»
Diseñe un programa para tomar una oración como entrada y luego codifíquela en Pig Latin. Un Pig Latin es una palabra encriptada en inglés, generada colocando la primera letra de cada palabra al final y luego agregando «ay» al final. Ejemplos: Entrada: s = «no importa que los tengas» Salida: «evermindnay ouveyay otgay hemtay» Entrada: … Continue reading «Codificación de una esencia en Pig Latin»
Dadas dos arrays arr[] que contienen N enteros y una máscara[] de tamaño impar. La tarea es reemplazar cada elemento de la array con el valor calculado al realizar la misma convolución en la array. Ejemplos: Entrada: arr[] = {9, 7, 3, 9, 1, 8, 11}, mask[]={1, 2, -1} Salida: 11 20 4 20 3 … Continue reading «Encuentre la array resultante después de aplicar la convolución en la array dada usando la máscara dada»
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»
Dadas dos strings binarias s1 y s2 , la tarea es contar las operaciones mínimas para convertir la string s1 a s2 . En una operación, se puede elegir un bit establecido y todos los demás bits, excepto el que se invierte. Si no es posible convertir s1-> s2 print -1 . Ejemplos: Entrada: s1 … Continue reading «Convierta la string binaria dada a otra en operaciones mínimas al voltear todos los bits excepto cualquier 1»
Dado un número entero N y un caballo de ajedrez colocado en el teclado del móvil. La tarea es contar el total de números de N dígitos distintos que puede formar el caballo de ajedrez con N movimientos. Como la respuesta puede ser muy grande dé el valor de módulo de respuesta 10 9 + … Continue reading «Recuento de números distintos que se pueden formar con el caballo de ajedrez en N movimientos en un teclado móvil»
Dada una array ordenada ascendente arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en K subarreglos no vacíos de modo que la suma de las diferencias del máximo y el mínimo de cada subarreglo se minimice. Ejemplos: Entrada: arr[] = { 10, 20, 70, 80 }, … Continue reading «Divida una array ordenada en K partes con la suma de la diferencia de máximo y mínimo minimizada en cada parte – Conjunto 2»
Dada una string S de tamaño N y una lista enlazada , la tarea es comprobar si la lista enlazada contiene una string como subsecuencia. Imprima Sí si contiene la subsecuencia; de lo contrario, imprima No. Ejemplo: Entrada: S = «malo», Lista enlazada: b -> r -> a -> d -> NULL Salida: Sí Entrada: … Continue reading «Verifique si una string está presente en la lista enlazada dada como una subsecuencia»
Dadas dos strings en forma de listas enlazadas, la tarea es verificar si una string es el anagrama de la otra. Escriba Sí si lo son, de lo contrario escriba No. Ejemplos: Entrada: Lista enlazada 1 = T->R->I->A->N->G->L->E->NULL Lista enlazada 2 = I->N->T->E->G-> R->A->L->NULL Salida: Sí Explicación: Las dos strings dadas son anagramas ya que … Continue reading «Comprobar si dos listas enlazadas son anagramas o no»