Counting Sort es uno de los mejores algoritmos de clasificación que puede clasificar en complejidad de tiempo O(n), pero la desventaja de la clasificación de conteo es su complejidad de espacio, para una pequeña colección de valores, también requerirá una gran cantidad de espacio no utilizado. Entonces, necesitamos dos cosas para superar esto: Una estructura … Continue reading «Implementando Ordenar por conteo usando el mapa en C++»
Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Compruebe si la string dada puede estar formada por otras dos strings o sus permutaciones»
Dada una array arr[] que tiene N elementos positivos distintos, la tarea es generar otra array B[] tal que, para cada i -ésimo índice en la array, arr[] , B[i] es el número positivo mínimo que falta en arr [] excluyendo arr[i] . Ejemplos: Entrada: arr[] = {2, 1, 5, 3} Salida: B[] = {2, … Continue reading «Construya una array MEX a partir de la array dada»
Dadas n strings, necesitamos ordenar esas strings de modo que cada string sea una substring de todas las strings posteriores . Si no es posible ordenar, imprima lo mismo. Ejemplos: Input : {«d», «zddsaaz», «ds», «ddsaa», «dds»} Output : d ds dds ddsaa zddsaaz Input : {«geeks», «ee», «geeksforgeeks», «forgeeks», «ee»} Output : ee ee … Continue reading «Clasificación de substring»
Dada una array con elementos enteros en un rango pequeño, ordene la array. Necesitamos escribir un algoritmo de clasificación no basado en comparación con las siguientes suposiciones sobre la entrada. Todas las entradas de la array son números enteros. La diferencia entre el valor máximo y el valor mínimo en la array es menor o … Continue reading «Clasificación sin comparación de elementos»
Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Programa Python3 para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones»