Skip to content

sbrodehl/hashcode2021

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

97 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

# Hash Code 2021

Solutions with code for Google # Hash Code 2021.

Hash Code Teaser

Online Qualifications

Traffic Signaling

The problem statement can be found here.
Our solution is in the Practice Round folder.

See the README.md for a full walk-through of the problem.

Introduction

The world's first traffic light dates back to 1868. It was installed in London to control traffic for... horse-drawn vehicles! Today, traffic lights can be found at street intersections in almost every city in the world, making it safer for vehicles to go through them. Traffic lights have at least two states, and use one color (usually red) to signal "stop", and another (usually green) to signal that cars can proceed through. The very first traffic lights were manually controlled. Nowadays they are automatic, meaning that they have to be carefully designed and timed in order to optimize the overall travel time for all the participants in traffic.

Online Qualifications Teaser

from the Problem statement for the Online Qualifications of Hash Code 2021

Task

Given the description of a city plan and planned paths for all cars in that city, optimize the schedule of traffic lights to minimize the total amount of time spent in traffic, and help as many cars as possible reach their destination before a given deadline.

from the Problem statement for the Online Qualifications of Hash Code 2021

Practice Round

Even More Pizza

The problem statement can be found here.
Our solution is in the Practice Round folder.

See the README.md for a full walkthrough of the problem.

Introduction

Isn't it fun to share pizza with friends? But, sometimes you just don't have enough time to choose what pizza to order. Wouldn't it be nice if someone else chose for you?

In an imaginary world...

Practice Round Teaser

from the problem statement for the Practice Round of Hash Code 2021

License

This project is licensed under the Apache License 2.0 - see LICENSE for details.