{"id":18501591,"url":"https://github.com/const-ae/skiinginsingapore","last_synced_at":"2026-07-22T03:05:44.647Z","repository":{"id":82391893,"uuid":"41312856","full_name":"const-ae/SkiingInSingapore","owner":"const-ae","description":"My solution for the coding challenge published by RedMart.","archived":false,"fork":false,"pushed_at":"2015-08-24T16:17:05.000Z","size":1848,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-05-14T07:50:25.546Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Scala","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/const-ae.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-08-24T15:59:56.000Z","updated_at":"2018-03-04T19:34:35.000Z","dependencies_parsed_at":"2023-03-08T11:00:14.467Z","dependency_job_id":null,"html_url":"https://github.com/const-ae/SkiingInSingapore","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/const-ae/SkiingInSingapore","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/const-ae%2FSkiingInSingapore","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/const-ae%2FSkiingInSingapore/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/const-ae%2FSkiingInSingapore/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/const-ae%2FSkiingInSingapore/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/const-ae","download_url":"https://codeload.github.com/const-ae/SkiingInSingapore/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/const-ae%2FSkiingInSingapore/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271247064,"owners_count":24725902,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-19T02:00:09.176Z","response_time":63,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-06T13:54:21.710Z","updated_at":"2026-07-22T03:05:44.600Z","avatar_url":"https://github.com/const-ae.png","language":"Scala","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SkiingInSingapore\nMy solution for the [coding challenge](http://geeks.redmart.com/2015/01/07/skiing-in-singapore-a-coding-diversion/) published by RedMart.\n\nThe solution is written entirely in Scala.\n\n## Running the code\n\nThe main method is in the com.cae.test.Experiment class. Probably the simplest way to run the project would be to import it in IntelliJ IDEA and run from there.\n\n## Possible Improvements\n\n#####The central part of the algorithm is written as a recursive function\nThis means for long paths the code will throw an StackOverFlowException. The provided input did not lead to such problems but for bigger inputs one will probably have to refactor this part.\n\n#####Performance\nThe code executes reasonable fast (about 2 minutes multithreaded and about 4 minutes on a single core) for this challenge. But if it were necessary one could improve the runtime by checking if the subsequent paths from an intermediate cell have already been calculated and simply prepend the previous path. This should heavily reduce the necessary computation time.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconst-ae%2Fskiinginsingapore","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fconst-ae%2Fskiinginsingapore","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconst-ae%2Fskiinginsingapore/lists"}