Skip to content

Instantly share code, notes, and snippets.

View raveenb's full-sized avatar
:octocat:
Learning, Always!

Raveen Beemsingh raveenb

:octocat:
Learning, Always!
View GitHub Profile
@raveenb
raveenb / Dockerfile
Last active October 23, 2019 15:43
Fix Docker Debian Jessie issues. Dockerfile changes to get around the apt-get issue in Debian Jessie. Shamelessly copied and adapted from discussion on Stackoverflow here https://unix.stackexchange.com/questions/508724/failed-to-fetch-jessie-backports-repository
FROM python:3.6-slim-jessie
MAINTAINER Raveen Beemsingh <[email protected]>
RUN apt-get update && \
apt-get -y install cron curl redis-server sudo build-essential && \
rm -rf /var/lib/apt/lists/*
RUN adduser appuser
RUN echo "appuser ALL=(ALL) NOPASSWD: ALL" >> /etc/sudoers

Jon is visiting New York City for the first time. He would like to make use of his stay by touring various places around the city. He wonders if there could be any system which helps him to find a most optimal route which covers as many tourist places as possible from his source to his desired destination point.

Luckily, we have Open Street Maps which contatins "tags" on each road describing it. More information about it can be found here, http://wiki.openstreetmap.org/wiki/Elements#Tag.

Now, you as a Software Developer, need to develop a system to solve his problem. Here are the things that will help you,

Using these, when a source and destination points are given, you need to find a route which has a maximum number of tourist places in it.