research
Sign up
Log in
Home
Language tracks
Go track
Exercises
Exercises on the Go track
Join the Go Track
109 exercises to help you master Go
easy
Gigasecond
Given a moment, determine the moment that would be after a gigasecond has passed.
time
easy
Bob
Bob is a lackadaisical teenager. In conversation, his responses are very limited.
conditionals
strings
easy
Acronym
Convert a long phrase to its acronym
regular expressions
strings
transforming
easy
Hello World
The classical introductory exercise. Just say "Hello, World!"
strings
easy
Space Age
Given an age in seconds, calculate how old someone is in terms of a given planet's solar years.
floating point numbers
if else statements
easy
Two Fer
Create a sentence of the form "One for X, one for me."
conditionals
strings
easy
Hamming
Calculate the Hamming difference between two DNA strands.
equality
loops
strings
easy
Raindrops
Convert a number to a string, the content of which depends on the number's factors.
conditionals
filtering
strings
easy
Scrabble Score
Given a word, compute the Scrabble score for that word.
loops
maps
strings
easy
Isogram
Determine if a word or phrase is an isogram.
sequences
strings
easy
Reverse String
Reverse a string
sequences
strings
easy
Difference Of Squares
Find the difference between the square of the sum and the sum of the squares of the first N natural numbers.
algorithms
math
easy
Luhn
Given a number determine whether or not it is valid per the Luhn formula.
algorithms
integers
strings
easy
Grains
Calculate the number of grains of wheat on a chessboard given that the number on each square doubles.
bitwise operations
if else statements
integers
type conversion
easy
Clock
Implement a clock that handles times without dates.
equality
text formatting
time
easy
Parallel Letter Frequency
Count the frequency of letters in texts using parallel computation.
concurrency
easy
Tree Building
Refactor a tree building algorithm.
records
refactoring
sorting
trees
easy
Robot Name
Manage robot factory settings.
randomness
easy
Tournament
Tally the results of a small football competition.
integers
parsing
records
sorting
strings
text formatting
transforming
medium
Twelve Days
Output the lyrics to 'The Twelve Days of Christmas'
algorithms
pattern recognition
sequences
strings
text formatting
medium
Matrix
Given a string representing a matrix of numbers, return the rows and columns of that matrix.
arrays
exception handling
matrices
strings
type conversion
easy
Sublist
Write a function to determine if a list is a sublist of another list.
arrays
control flow loops
medium
Error Handling
Implement various kinds of error handling and resource management
exception handling
easy
Flatten Array
Take a nested list and return a single list with all values except nil/null
arrays
recursion
medium
Bank Account
Simulate a bank account supporting opening/closing, withdraws, and deposits of money. Watch out for concurrent transactions!
concurrency
integers
medium
PaaS I/O
Report network IO statistics
concurrency
interfaces
networking
easy
Leap
Given a year, report if it is a leap year.
booleans
conditionals
integers
logic
easy
Accumulate
Implement the `accumulate` operation, which, given a collection and an operation to perform on each element of the collection, returns a new collection containing the result of applying that operation to each element of the input collection.
lists
easy
Triangle
Determine if a triangle is equilateral, isosceles, or scalene.
booleans
conditionals
logic
medium
Secret Handshake
Given a decimal number, convert it to the appropriate sequence of events for a secret handshake.
arrays
bitwise operations
integers
medium
House
Output the nursery rhyme 'This is the House that Jack Built'.
recursion
strings
text formatting
medium
Pascal's Triangle
Compute Pascal's triangle up to a given number of rows.
algorithms
arrays
recursion
math
easy
Series
Given a string of digits, output all the contiguous substrings of length `n` in that string.
arrays
refactoring
strings
medium
Queen Attack
Given the position of two queens on a chess board, indicate whether or not they are positioned so that they can attack each other.
booleans
errors
games
logic
easy
ETL
We are going to do the `Transform` step of an Extract-Transform-Load.
loops
maps
transforming
medium
Sum Of Multiples
Given a number, find the sum of all the multiples of particular numbers up to but not including that number.
loops
math
medium
Pythagorean Triplet
There exists exactly one Pythagorean triplet for which a + b + c = 1000. Find the product a * b * c.
algorithms
math
easy
Pangram
Determine if a sentence is a pangram.
loops
strings
easy
Crypto Square
Implement the classic method for composing secret messages called a square code.
cryptography
filtering
strings
text formatting
transforming
medium
Food Chain
Generate the lyrics of the song 'I Know an Old Lady Who Swallowed a Fly'
conditionals
loops
recursion
strings
text formatting
easy
Largest Series Product
Given a string of digits, calculate the largest product for a contiguous substring of digits of length n.
algorithms
integers
sequences
math
easy
Sieve
Use the Sieve of Eratosthenes to find all the primes from 2 up to a given number.
algorithms
integers
loops
sorting
math
medium
Palindrome Products
Detect palindrome products in a given range.
algorithms
math
easy
Scale Generator
Generate musical scales, given a starting note and a set of intervals.
pattern matching
strings
easy
Protein Translation
Translate RNA sequences into proteins.
filtering
maps
sequences
medium
Perfect Numbers
Determine if a number is perfect, abundant, or deficient based on Nicomachus' (60 - 120 CE) classification scheme for positive integers.
algorithms
filtering
integers
math
medium
Matching Brackets
Make sure the brackets and braces all match.
parsing
strings
easy
Anagram
Given a word and a list of possible anagrams, select the correct sublist.
filtering
parsing
sorting
strings
easy
Word Count
Given a phrase, count the occurrences of each word in that phrase.
sorting
strings
medium
Allergies
Given a person's allergy score, determine whether or not they're allergic to a given item, and their full list of allergies.
bitwise operations
enumeration
medium
Rail Fence Cipher
Implement encoding and decoding for the rail fence cipher.
algorithms
cryptography
loops
sorting
strings
text formatting
transforming
easy
RNA Transcription
Given a DNA strand, return its RNA Complement Transcription.
maps
transforming
easy
Roman Numerals
Write a function to convert from normal numbers to Roman Numerals.
numbers
transforming
medium
Say
Given a number from 0 to 999,999,999,999, spell out that number in English.
numbers
strings
text formatting
transforming
medium
Circular Buffer
A data structure that uses a single, fixed-size buffer as if it were connected end-to-end.
queues
structs
medium
Diamond
Given a letter, print a diamond starting with 'A' with the supplied letter at the widest point.
algorithms
conditionals
loops
strings
text formatting
hard
React
Implement a basic reactive system.
callbacks
interfaces
reactive programming
medium
Custom Set
Create a custom set type.
filtering
loops
sets
easy
Atbash Cipher
Create an implementation of the atbash cipher, an ancient encryption system created in the Middle East.
algorithms
cryptography
strings
transforming
easy
Phone Number
Clean up user-entered phone numbers so that they can be sent SMS messages.
conditionals
regular expressions
strings
text formatting
transforming
easy
Strain
Implement the `keep` and `discard` operation on collections. Given a collection and a predicate on the collection's elements, `keep` returns a new collection containing those elements where the predicate is true, while `discard` returns a new collection containing those elements where the predicate is false.
arrays
filtering
loops
medium
Pig Latin
Implement a program that translates from English to Pig Latin
conditionals
strings
transforming
easy
Prime Factors
Compute the prime factors of a given natural number.
algorithms
integers
math
easy
Armstrong Numbers
Determine if a number is an Armstrong number
algorithms
integers
math
medium
Transpose
Take input text and output it transposed.
loops
strings
transforming
easy
Nth Prime
Given a number n, determine what the nth prime is.
algorithms
integers
math
medium
Diffie Hellman
Diffie-Hellman key exchange.
algorithms
cryptography
integers
transforming
math
easy
Beer Song
Produce the lyrics to that beloved classic, that field-trip favorite: 99 Bottles of Beer on the Wall.
loops
strings
text formatting
medium
OCR Numbers
Given a 3 x 4 grid of pipes, underscores, and spaces, determine which number is represented, or whether it is garbled.
parsing
pattern recognition
easy
Wordy
Parse and evaluate simple math word problems returning the answer as an integer.
conditionals
integers
parsing
strings
type conversion
easy
Nucleotide Count
Given a DNA string, compute how many times each nucleotide occurs in the string.
maps
parsing
strings
medium
Grade School
Given students' names along with the grade that they are in, create a roster for the school
lists
sorting
structs
medium
Saddle Points
Detect saddle points in a matrix.
arrays
integers
matrices
searching
easy
Meetup
Calculate the date of meetups.
dates
time
transforming
type conversion
medium
Simple Linked List
Write a simple linked list implementation that uses Elements and a List
arrays
loops
medium
Linked List
Implement a doubly linked list
data structure
pointer
medium
Binary Search
Implement a binary search algorithm.
algorithms
arrays
searching
sorting
medium
Binary Search Tree
Insert and search for numbers in a binary tree.
algorithms
recursion
searching
sorting
structs
trees
easy
Kindergarten Garden
Given a diagram, determine which plants each child in the kindergarten class is responsible for.
parsing
records
searching
strings
structs
easy
Simple Cipher
Implement a simple shift cipher like Caesar and a more secure substitution cipher
algorithms
cryptography
interfaces
strings
transforming
medium
POV
Reparent a graph on a selected node
graphs
recursion
structs
transforming
trees
medium
Minesweeper
Add the numbers to a minesweeper board
arrays
games
loops
matrices
transforming
medium
Robot Simulator
Write a robot simulator.
concurrency
loops
sequences
strings
structs
medium
Word Search
Create a program to solve a word search puzzle.
matrices
searching
strings
easy
All Your Base
Convert a number, represented as a sequence of digits in one base, to any other base.
integers
transforming
math
hard
Connect
Compute the result for a game of Hex / Polygon
arrays
games
graphs
loops
searching
medium
Ledger
Refactor a ledger printer.
dates
integers
records
refactoring
sorting
strings
text formatting
medium
Markdown
Refactor a Markdown parser
refactoring
strings
text formatting
medium
Yacht
Score a single throw of dice in the game Yacht
equality
games
integers
parsing
pattern matching
sequences
medium
Poker
Pick the best hand(s) from a list of poker hands.
equality
games
parsing
pattern matching
sequences
strings
medium
Variable Length Quantity
Implement variable length quantity encoding and decoding.
bitwise operations
integers
transforming
hard
Forth
Implement an evaluator for a very simple subset of Forth
domain specific languages
parsing
stacks
medium
Change
Correctly determine change to be given using the least number of coins
algorithms
arrays
loops
searching
medium
Bowling
Score a bowling game
algorithms
arrays
conditionals
medium
Run Length Encoding
Implement run-length encoding and decoding.
parsing
strings
transforming
easy
Collatz Conjecture
Calculate the number of steps to reach 1 using the Collatz conjecture
conditionals
control flow loops
integers
math
medium
Spiral Matrix
Given the size, return a square matrix of numbers in spiral order.
arrays
loops
matrices
hard
Book Store
To try and encourage more sales of different books from a popular 5 book series, a bookshop has decided to offer discounts of multiple-book purchases.
algorithms
floating point numbers
integers
lists
easy
Rotational Cipher
Create an implementation of the rotational cipher, also sometimes called the Caesar cipher.
cryptography
integers
strings
medium
Proverb
For want of a horseshoe nail, a kingdom was lost, or so the saying goes. Output the full text of this proverbial rhyme.
arrays
loops
strings
easy
ISBN Verifier
Check if a given string is a valid ISBN-10 number.
arrays
medium
Zebra Puzzle
Solve the zebra puzzle.
algorithms
arrays
searching
medium
Dominoes
Make a chain of dominoes.
algorithms
arrays
searching
medium
Alphametics
Write a function to solve alphametics puzzles.
algorithms
arrays
searching
medium
Two Bucket
Given two buckets of different size, demonstrate how to measure an exact number of liters.
algorithms
conditionals
searching
medium
Grep
Search a file for lines matching a regular expression pattern. Return the line number and contents of each matching line.
algorithms
arrays
conditionals
searching
strings
medium
Rectangles
Count the rectangles in an ASCII diagram.
arrays
control flow conditionals
control flow loops
matrices
strings
easy
List Ops
Implement basic list operations
recursion
type conversion
lists
functional programming
easy
Darts
Write a function that returns the earned points in a single toss of a Darts game
conditionals
math