Dada una string, encuentre un prefijo con la frecuencia más alta. Si dos prefijos tienen la misma frecuencia, considere el que tiene la longitud máxima. Ejemplos: Input : str = «abc» Output : abc Each prefix has same frequency(one) and the prefix with maximum length is «abc». Input : str = «abcab» Output : ab … Continue reading «Prefijo más largo en una string con la frecuencia más alta»
Dada una array arr[] , el objetivo es contar el número de inversiones en todas las sub-arrays. Una inversión es un par de índices i y j tales que i > j y arr[i] < arr[j] . Un subarreglo del índice x al y (x<= y) consiste en el elemento arr[x], arr[x+1], …, arr[y] . … Continue reading «Contando inversiones en un subarreglo»
Dada una string str , la tarea es encontrar el prefijo palindrómico más largo de la string dada. Ejemplos: Entrada: str = “abaac” Salida: aba Explicación: El prefijo más largo de la string dada que es palindrómico es “aba”. Entrada: str = “abacabaxyz” Salida: abacaba Explicación: Los prefijos de la string dada que es palindrómica … Continue reading «Imprime el prefijo palindrómico más largo de una string dada»
Dada una array arr[] que consta de N enteros positivos y una array 2D queries[][] del tipo {a, K, X} tal que si el valor de a es 1 , entonces multiplique los primeros K elementos de la array por X. De lo contrario, multiplique los últimos elementos de la array K por X . … Continue reading «Consultas para calcular GCD de una array después de multiplicar los primeros o últimos K elementos por X»
Dados dos enteros L y R y una array arr[] que consta de N enteros positivos ( indexación basada en 1 ) tal que la frecuencia del i -ésimo elemento de una secuencia ordenada, digamos A[] , es arr[i] . La tarea es encontrar el número de elementos distintos del rango [L, R] en la … Continue reading «Cuente elementos distintos de un rango de una secuencia ordenada de una array de frecuencia dada»
Dada una array arr[] que consta de N enteros positivos, la tarea es reemplazar cada elemento de la array con la potencia de GCD más cercana de todos los elementos de la array anteriores. Si existe más de una respuesta posible, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {4, 2, 8, 2} Salida: 4 … Continue reading «Modifique la array reemplazando cada elemento con la potencia más cercana de GCD de todos los elementos anteriores»
Dado un número N , la tarea es calcular el número total de bits diferentes correspondientes en la representación binaria para cada número consecutivo de 0 a N. Ejemplos: Entrada: N = 5 Salida: 8 Explicación: Representación binaria de números son: 0 -> 000, 1 -> 001, 2 -> 010, 3 -> 011, 4 -> … Continue reading «Suma de diferencias de bits para números de 0 a N»
Dada una string str y una array de palabras word[] , la tarea es encontrar si str es una string de prefijos de word[] . Ejemplos: Entrada: str = “indiaismycountry”, palabra[] = {“india”, “es”, “mi”, “país”, “y”, “yo”, “amor”, “india”} Salida: verdadero Explicación: La string str se puede hacer concatenando «india», «es», «mi» y … Continue reading «Compruebe si la string dada es un subarreglo de prefijo de la array dada»
Dadas dos strings str1 y str2, la tarea es encontrar el número mínimo de prefijos y sufijos de str2 necesarios para formar la string str1. Si la tarea no es posible, devuelva «-1». Ejemplo: Entrada : str1 = «HELLOWORLD», str2 = «OWORLDHELL» Salida : 2 Explicación : la string anterior se puede formar como «HELL» … Continue reading «Conteo mínimo de prefijos y sufijos de una string requerida para formar una string dada»
Dada una string, imprime todas las substrings posibles que también son el prefijo de la string dada. Ejemplos: Input : ababc Output : a, ab, aba, abab, ababc, a, ab Input : abdabc Output : a, ab, abd, abda, abdab, abdabc, a, ab Enfoque: Usamos dos variables: inicio y fin para realizar un seguimiento de … Continue reading «Programa de Python para imprimir las substrings que son el prefijo de la string dada»