Imprime un número como una string de ‘A’ y ‘B’ en orden lexicográfico

Dado un número N, la tarea es imprimir la string de ‘A’ y ‘B’ correspondiente a ese número. Si representamos todos los números como una string de ‘A’ y ‘B’ de la siguiente manera,   1 = A 2 = B 3 = AA 4 = AB 5 = BA 6 = BB 7 = AAA … Continue reading «Imprime un número como una string de ‘A’ y ‘B’ en orden lexicográfico»

Eliminaciones mínimas requeridas de modo que la string dada consista solo en un par de caracteres alternos

Dada una string S , la tarea es encontrar la eliminación mínima de caracteres necesaria para que la string S consista solo en dos caracteres alternos. Ejemplos: Entrada: S = “ adebbeeaebd” Salida: 7 Explicación: Eliminar todas las apariciones de ‘b’ y ‘e’ modifica la string a “adad”, que consiste en apariciones alternas de ‘a’ … Continue reading «Eliminaciones mínimas requeridas de modo que la string dada consista solo en un par de caracteres alternos»

Comprobar si un número comienza con otro número o no

Dados dos números A y B donde ( A > B ), la tarea es verificar si B es un prefijo de A o no. Escriba “Sí” si es un prefijo De lo contrario escriba “No” . Ejemplos:  Entrada: A = 12345, B = 12  Salida: Sí Entrada: A = 12345, B = 345  Salida: … Continue reading «Comprobar si un número comienza con otro número o no»

Mínimo y Máximo de todos los subarreglos de tamaño K usando Mapa

Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar el mínimo y el máximo de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {2, -2, 3, -9, -5, -8}, K = 4 Salida: -9 3 -9 3 -9 3 Explicación: A continuación se muestra el subarreglo … Continue reading «Mínimo y Máximo de todos los subarreglos de tamaño K usando Mapa»

Maximice la suma de las diferencias de elementos consecutivos después de eliminar exactamente K elementos

Dada una array ordenada arr[] de longitud N y un entero K tal que K < N , la tarea es eliminar exactamente K elementos de la array de modo que la suma de las diferencias de los elementos consecutivos de la array se maximice. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4}, K = … Continue reading «Maximice la suma de las diferencias de elementos consecutivos después de eliminar exactamente K elementos»

Minimice el número de cortes necesarios para romper N varillas de longitud en N varillas de longitud unitaria

Dado un número entero N que denota la longitud de un palo dado, la tarea es minimizar el tiempo requerido para dividir el palo en pedazos de una unidad de longitud, dado que es posible un solo corte para cualquier porción de palo en cualquier instante de tiempo. Ejemplos:   Entrada: N = 100  Salida: 7  … Continue reading «Minimice el número de cortes necesarios para romper N varillas de longitud en N varillas de longitud unitaria»

Encuentre la longitud de la substring más larga con un máximo de K caracteres normales

Dada una string P que consta de letras minúsculas en inglés y una string de bits de 26 dígitos Q , donde 1 representa el carácter especial y 0 representa un carácter normal para los 26 alfabetos ingleses. La tarea es encontrar la longitud de la substring más larga con como máximo K caracteres normales. … Continue reading «Encuentre la longitud de la substring más larga con un máximo de K caracteres normales»

Último elemento de una array después de eliminar repetidamente el primer elemento y agregarlo al final de la array dos veces exactamente K veces

Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el último elemento presente en la array obtenida al eliminar repetidamente el primer elemento de la array y agregarlo dos veces al final de la array K veces . Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Último elemento de una array después de eliminar repetidamente el primer elemento y agregarlo al final de la array dos veces exactamente K veces»

Cambiar la string dada de acuerdo con las condiciones dadas

Dada una string S, la tarea es cambiar la identificación de la string que no sigue ninguna de las reglas que se indican a continuación e imprimir la string actualizada. Las reglas para la revisión son:  Si hay tres caracteres consecutivos, entonces es un hechizo incorrecto. Eliminar uno de los personajes. Por ejemplo , la … Continue reading «Cambiar la string dada de acuerdo con las condiciones dadas»