Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 577 Bytes

README.md

File metadata and controls

13 lines (7 loc) · 577 Bytes

There are two main entries

sbt runski reads data from data file which was provided on "https://s3-ap-southeast-1.amazonaws.com/geeks.redmart.com/coding-problems/map.txt"

sbt "runMain example.HelloRandom" generates its own data randomly at start

The code runs on a single thread to get its standard speed and also the basic logic.

There are some optimizations to consider. For example, cleaning short and possibly useless routes of result of the vertical linking of routes would reduce the number of routes to link vertically in the next iteration; increasing speed.