Problem log
Log programming problems and what I learned. Legend: ADM -> Algorithm Design Manual LeetCode: 287. Find the Duplicate Number Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums and uses only constant extra space. You can use the pigeonhole principle to prove that since we have n+1 integers, but only n distinct integers, at least one integer will occur more than one time. ...