Práctica de Elementos
Segundo Parcial (10 puntos)
Puedes escoger de entre los 3 ejercicios, cuales realizar, para esto puedes utilizar las clases
necesarias para hallar la solución, La clase principal de todos las soluciones deben llevar Main.
Para subir su trabajo deben subir a un repositorio en GitHub, como en el caso de la práctica de
primer parcial, caso contrario deben mandarme un .zip, hasta el día 17/06/2024 a horas 23:59.
El nombre del repositorio/archivo zip debe ser de la siguiente manera: CodigoSIS-Apellidos
Las consultas sobre la práctica se realizará el dia 12/06/2024 en horario de clases.
1. (5 pts) Tobby es fanatico de las muñecas rusas, en especial de las “Matryoshka”, por lo
que tiene un varios juegos (conjuntos) de estas. Un dia, a Tobby se le ocurre separar
todos estos juegos y verificar cuántas muñecas tiene, pero sin haberse dado cuenta, no
mantuvo un orden, por lo que ahora todas sus muñecas se encuentran en su delante,
pero no recuerda cómo se ordenaba cada par de estas muñecas; por lo que te pide tu
ayuda para volver a ordenar todas sus muñecas. Se pide dado un conjunto de
muñecas, poder encontrar los juegos iniciales.
https://simple.wikipedia.org/wiki/Matryoshka
Tobby recuerda que cada muñeca tiene un identificador y que los juegos de muñecas se
encuentran ordenados de manera ascendente lexicográficamente por sus
identificadores, es decir, que la muñeca con menor lexicografía es la más pequeña.
Ejemplo:
s = [“a”, “b”, “c”, “a”, “c”, “a”, “b”]
Resultado:
respuesta = [[“a”, “b”, “c”], [“a”, “b”, “c”], [“a”]]
El método debe ser el siguiente: ordenar(String s[]): String[][]
2. (5 pts) Dada una LSEC(Lista de Simple Enlace Circular) de números enteros,
implementa la operación swap(i, j), la cual se encarga de intercambiar 2 elementos de la
