Dada una array arr[] y un entero K , la tarea es maximizar el OR bit a bit de la array arr[] , donde cada elemento de arr[] se puede incrementar en casi K . Ejemplos: Entrada: arr[]= {1, 3, 7, 0, 6, 1}, K = 2 Salida: [1 3 8 0 6 1] Explicación: … Continue reading «Maximice Bitwise OR de Array incrementando elementos en K como máximo»
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»
Dado un entero positivo N . La tarea es encontrar el término N de la serie 5, 13, 37, 109, 325, ….. Ejemplos : Entrada : N = 5 Salida : 325 Explicación: De la secuencia se puede ver que el quinto término es 325 Entrada : N = 1 Salida : 5 Explicación: El … Continue reading «Encuentre el N-ésimo término de la serie 5, 13, 37, 109, 325, . . .»
Dada una array , arr[] de longitud N y un entero K. El valor del i-ésimo elemento es arr[i] . La tarea es encontrar el número máximo de grupos tal que para cada grupo el producto del número de elementos en ese grupo y el elemento mínimo sea al menos K . Nota: Cada elemento … Continue reading «Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K»
Se proporciona una string codificada str . El patrón en el que se codifica la string es el siguiente. <count>[sub_str] ==> La substring ‘sub_str’ aparece contando veces. La tarea es decodificar esta string str . Ejemplos: Entrada: str = “1[b]” Salida: b Explicación: La substring ‘b’ se repite 1 vez. Entrada: str = “2[ab]” Salida: … Continue reading «Decodificar una string codificada recursivamente como cuenta seguida de substring | Conjunto 2 (usando recursividad)»
Dada una array arr[] de tamaño par N . La tarea es contar el número de formas de convertir arr[] de modo que la primera mitad del arreglo no contenga el número máximo. Ejemplos: Entrada: arr[] = {2, 2, 5, 2, 2, 2} Salida: 3 Explicación: Las siguientes son las formas en las que el … Continue reading «Recuento de formas de convertir una array dada de modo que el máximo de la array no esté presente en la primera mitad»