One pass of the array to get the min, max, and sum. Subtract that sum from the sum that you’d expect if the missing element were present, which would be (length+1)(min+max)/2
26.02.2025 04:59
👍 2
🔁 0
💬 1
📌 0
One pass of the array to get the min, max, and sum. Subtract that sum from the sum that you’d expect if the missing element were present, which would be (length+1)(min+max)/2
Is the value of the missing number guaranteed to be between two existing numbers?