Showing posts with label a time-saving affair. Show all posts
Showing posts with label a time-saving affair. Show all posts

Thursday, June 28, 2018

Dijkstra's algorithm study

June 28, 2018

Introduction


It is one of medium algorithm on Hackerrank week of code 38 called "A time-saving affair". I learned from the editorial note that it is related to Dijkstra's algorithm.

I did not have time to look into graph algorithm last Sunday since I ran out of time to play. I just wrote code and then tried to get any point on this algorithm, last hour I score 0 point on the algorithm and tried to improve my algorithm, only two test cases time out. I scored almost full score on the algorithm.


Time to look into timeout issue


I plan to study the algorithm and find out the timeout issue.