Viva.
← All subjects

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

Free
Problem-solvingWarm-up
OxfordCambridgeImperial

Longest palindrome

Free
Problem-solvingStandard
OxfordCambridgeImperial

The missing number

Full access
Problem-solvingWarm-up
OxfordCambridgeImperial

Sorting a million exam scores

Full access
Problem-solvingWarm-up
OxfordCambridgeImperial

Paths on a grid

Full access
Problem-solvingStandard
OxfordCambridgeImperial

Can a program check every program?

Full access
DiscussionStretch
OxfordCambridgeImperial

Counting 1s in binary

Full access
Problem-solvingStandard
OxfordCambridgeImperial

Two eggs, 100 floors

Full access
Problem-solvingStretch
OxfordCambridgeImperial

Tell me about binary search

Reported past question Full access
Problem-solving
OxfordCambridge

Suppose the Egyptians had built NAND gates out of marbles and chutes

Reported past question Full access
Problem-solving
OxfordCambridge

'Computers will soon play chess perfectly.' What would that…

Reported past question Full access
Problem-solving
OxfordCambridge

How would you find the second-largest number in a list?

Full access
Problem-solving
OxfordCambridgeImperial

A list holds n + 1 numbers, each between 1 and n

Full access
Problem-solving
OxfordCambridgeImperial

How would you check if a word is a palindrome?

Full access
Problem-solving
OxfordCambridgeImperial

You have two eggs and a 100-floor building

Full access
Problem-solving
OxfordCambridgeImperial

How would you decide whether a large number is prime?

Full access
Problem-solving
OxfordCambridgeImperial

How do you sort a deck of cards by hand?

Full access
Problem-solving
OxfordCambridgeImperial

Why must any comparison-based sort make about log2(n!) comparisons…

Full access
Problem-solving
OxfordCambridgeImperial

How many binary strings of length n have no two 1s next to each other?

Full access
Problem-solving
OxfordCambridgeImperial

Towers of Hanoi: what is the minimum number of moves for n discs?

Full access
Problem-solving
OxfordCambridgeImperial

You have a million phone numbers and very little memory

Full access
Problem-solving
OxfordCambridgeImperial

Could there be a program that decides whether any other program…

Full access
Problem-solving
OxfordCambridgeImperial

Is a calculator a computer?

Full access
Problem-solving
OxfordCambridgeImperial

Write -5 in 8-bit two's complement and explain why addition still…

Full access
Problem-solving
OxfordCambridgeImperial

Why do computers use binary rather than base 10?

Full access
Problem-solving
OxfordCambridgeImperial

Find the element that appears in more than half of a list using a…

Full access
Problem-solving
OxfordCambridgeImperial

A robot on a grid moves only right or down

Full access
Problem-solving
OxfordCambridgeImperial

25 horses, races of 5, no timer

Full access
Problem-solving
OxfordCambridgeImperial

Using boxes and arrows, how would you reverse a linked list?

Full access
Problem-solving
OxfordCambridgeImperial

How would a computer find the quickest route between two Tube…

Full access
Problem-solving
OxfordCambridgeImperial

A knight starts in the corner of a 3 x 3 board

Full access
Problem-solving
OxfordCambridgeImperial

Nim: players take 1 to 3 stones; whoever takes the last stone wins

Full access
Problem-solving
OxfordCambridgeImperial

100 doors start closed

Full access
Problem-solving
OxfordCambridgeImperial

Estimate how many bits it takes to store a 3-minute song uncompressed

Full access
Problem-solving
OxfordCambridgeImperial

Can a compression program make every file smaller?

Full access
Problem-solving
OxfordCambridgeImperial

Design a code that detects a single flipped bit

Full access
Problem-solving
OxfordCambridgeImperial

Explain recursion to a ten-year-old, then give a recursive…

Full access
Problem-solving
OxfordCambridgeImperial

At a party, a celebrity knows nobody but everybody knows them

Full access
Problem-solving
OxfordCambridgeImperial

A sorted list has been rotated (e.g. 5 6 7 1 2 3 4)

Full access
Problem-solving
OxfordCambridgeImperial

What is the difference between an algorithm and a program?

Full access
Problem-solving
OxfordCambridgeImperial

Can a computer generate truly random numbers?

Full access
Problem-solving
OxfordCambridgeImperial

How would you shuffle a list fairly?

Full access
Problem-solving
OxfordCambridgeImperial

With a 3-litre and a 5-litre jug, measure exactly 4 litres

Full access
Problem-solving
OxfordCambridgeImperial

How many colours do you need so that neighbouring countries on a…

Full access
Problem-solving
OxfordCambridgeImperial

Find a set of coin values for which giving change greedily (largest…

Full access
Problem-solving
OxfordCambridgeImperial

How could you tell if two huge files are identical without…

Full access
Problem-solving
OxfordCambridgeImperial

Two people want to agree a secret key while everyone can hear them

Full access
Problem-solving
OxfordCambridgeImperial

Knights always tell the truth and knaves always lie

Full access
Problem-solving
OxfordCambridgeImperial

Show that among any six people there are three mutual friends or…

Full access
Problem-solving
OxfordCambridgeImperial

Design a machine with a few states that accepts exactly the binary…

Full access
Problem-solving
OxfordCambridgeImperial

How would you find the median of a huge list without fully sorting it?

Full access
Problem-solving
OxfordCambridgeImperial

Can a machine be intelligent?

Full access
Problem-solving
OxfordCambridgeImperial

Unlock every Computer Science question, the AI interviewer and mock interviews.