← All subjectsOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeOxfordCambridgeOxfordCambridgeOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperialOxfordCambridgeImperial
Computer Science
Algorithms, puzzles and mathematical reasoning. No coding needed, just clear thinking.
Oxford: Computer Science / Maths & CS
Cambridge: Computer Science
Imperial: Computing
Finding the heavy coin
FreeProblem-solvingWarm-up
Longest palindrome
FreeProblem-solvingStandard
The missing number
Full accessProblem-solvingWarm-up
Sorting a million exam scores
Full accessProblem-solvingWarm-up
Paths on a grid
Full accessProblem-solvingStandard
Can a program check every program?
Full accessDiscussionStretch
Counting 1s in binary
Full accessProblem-solvingStandard
Two eggs, 100 floors
Full accessProblem-solvingStretch
Tell me about binary search
Reported past question Full accessProblem-solving
Suppose the Egyptians had built NAND gates out of marbles and chutes
Reported past question Full accessProblem-solving
'Computers will soon play chess perfectly.' What would that…
Reported past question Full accessProblem-solving
How would you find the second-largest number in a list?
Full accessProblem-solving
A list holds n + 1 numbers, each between 1 and n
Full accessProblem-solving
How would you check if a word is a palindrome?
Full accessProblem-solving
You have two eggs and a 100-floor building
Full accessProblem-solving
How would you decide whether a large number is prime?
Full accessProblem-solving
How do you sort a deck of cards by hand?
Full accessProblem-solving
Why must any comparison-based sort make about log2(n!) comparisons…
Full accessProblem-solving
How many binary strings of length n have no two 1s next to each other?
Full accessProblem-solving
Towers of Hanoi: what is the minimum number of moves for n discs?
Full accessProblem-solving
You have a million phone numbers and very little memory
Full accessProblem-solving
Could there be a program that decides whether any other program…
Full accessProblem-solving
Is a calculator a computer?
Full accessProblem-solving
Write -5 in 8-bit two's complement and explain why addition still…
Full accessProblem-solving
Why do computers use binary rather than base 10?
Full accessProblem-solving
Find the element that appears in more than half of a list using a…
Full accessProblem-solving
A robot on a grid moves only right or down
Full accessProblem-solving
25 horses, races of 5, no timer
Full accessProblem-solving
Using boxes and arrows, how would you reverse a linked list?
Full accessProblem-solving
How would a computer find the quickest route between two Tube…
Full accessProblem-solving
A knight starts in the corner of a 3 x 3 board
Full accessProblem-solving
Nim: players take 1 to 3 stones; whoever takes the last stone wins
Full accessProblem-solving
100 doors start closed
Full accessProblem-solving
Estimate how many bits it takes to store a 3-minute song uncompressed
Full accessProblem-solving
Can a compression program make every file smaller?
Full accessProblem-solving
Design a code that detects a single flipped bit
Full accessProblem-solving
Explain recursion to a ten-year-old, then give a recursive…
Full accessProblem-solving
At a party, a celebrity knows nobody but everybody knows them
Full accessProblem-solving
A sorted list has been rotated (e.g. 5 6 7 1 2 3 4)
Full accessProblem-solving
What is the difference between an algorithm and a program?
Full accessProblem-solving
Can a computer generate truly random numbers?
Full accessProblem-solving
How would you shuffle a list fairly?
Full accessProblem-solving
With a 3-litre and a 5-litre jug, measure exactly 4 litres
Full accessProblem-solving
How many colours do you need so that neighbouring countries on a…
Full accessProblem-solving
Find a set of coin values for which giving change greedily (largest…
Full accessProblem-solving
How could you tell if two huge files are identical without…
Full accessProblem-solving
Two people want to agree a secret key while everyone can hear them
Full accessProblem-solving
Knights always tell the truth and knaves always lie
Full accessProblem-solving
Show that among any six people there are three mutual friends or…
Full accessProblem-solving
Design a machine with a few states that accepts exactly the binary…
Full accessProblem-solving
How would you find the median of a huge list without fully sorting it?
Full accessProblem-solving
Can a machine be intelligent?
Full accessProblem-solving
Unlock every Computer Science question, the AI interviewer and mock interviews.