Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Do this without using extra space.

Find missing number in array without extra space

• Iterate through the array and XOR all the elements with their indices and the actual numbers

• The missing number will be the XOR result

• Example: ['1', '2',...read more