Trying to answer this case for an interview for a consulting firm. Thanks!
What is the minimum number of gas stations needed in the United Kingdom
Below is the answer I provided in a different thread, I hope you will find this useful:
There are multiple threads with the gas stations case here. You can search for gas stations.