Find the Missing Number

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • easy
  • Pro

A list holds n distinct numbers taken from zero up to n, so exactly one number in that range is missing. Find it in linear time and constant extra space.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →