293. Find the Duplicate Number

Given an array of integers containing n + 1 integers where each integer is in the range [1, n] inclusive, there is exactly one duplicate number. Find and return this duplicate number.

You must solve the problem without modifying the array nums and use only constant extra space.

Example:
Input: nums = [1,3,4,2,2]
Output: 2

Run this challenge interactively in Python or JavaScript when the app loads.