Nice, creative solution. But since we know that range is 1..n what about
array_sum = [1, 2, 3, 4, 1].sum
consecutive_sum = n∗(n+1)/2
duplicate = array_sum - consecutive_sum
Oh shoot! I can’t believe I didn’t think of that. You’re totally right. Nice one! 👍🏻
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.