Sea representada una ruta como una secuencia de caracteres S (sur), E (este), N (norte), O (oeste) que indican la dirección en la cual avanzar un paso, se pide diseñar un algoritmo que sea capaz de optimizar una ruta dada eliminado sus lazos, esto es, eliminado los fragmentos de ruta que hacen volver a un punto visitado con anterioridad.
Ruta (Entrada) -> Ruta sin lazos (Salida)
"SENO" -> ""
"SSNN" -> ""
"SEEO" -> "SE"
"SEEESOONNO" -> ""