Constraints
- Is there exactly one solution?
- Yes
- Is there always a solution?
- Yes
- Is the array an array of ints?
- Yes
- Is the array sorted? No
- Are negative values possible?
- Yes
- Can we assume the inputs are valid?
- No
- Can we assume this fits memory?
- Yes