Find The Duplicate Number

Problem:

Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), Assume that there is only one duplicate number, find the duplicate one.

Examples:

Below is an example of an input list.

[ 1, 2, 3, 4, 5, 6, 3]

Hints and Answer Checklist