alphagov / tlwr-dpye-ld

tlwr dpye ld

Repository to store golang code from "The Go Programming Language" by Donovan and Kernighan.

tlwr-dpye-ld's Issues

Challenge: circle game

X people are standing in a ring, after Y-1 people are skipped the next person takes a step back and leaves the ring. This repeats until only one person remains, who is the winner.

Concrete example

X = 5
Y = 4

1 2 3 4 5
^

1 2 3 X 5
      x

1 2 3 X 5
        ^

1 2 X X 5
    x

1 2 X X 5
        ^

1 2 X X X
        x

1 2 X X X
^

1 X X X X
  x

Winner: 1

Other examples:

X: 31
Y: 4
Winner: 10

X: 21
Y: 14
Winner: 4

Todo

• Write tests for the examples above
• Write a function such that the tests pass
• Hook up the solver such running ./solver X Y prints the answer, e.g. ./solver 31 4 prints 10
• Hook up the solver such that sending an HTTP request to localhost:8080?X=31&Y=4 returns 10

Challenge: rasp data visualiser

Using this API endpoint, Go, and GNUPlot.

Create a web application that shows some useful charts based on the data pulled from the API.