Deshaw Inc Interview Question
Tech LeadsCountry: India
#include<iostream>
using namespace std;
int missNum(int arr[], int sz);
int main()
{
int arr[]={1, 2, 3, 5, 6, 7, 8, 9, 10};
int sz= sizeof(arr)/sizeof(arr[0]);
cout<<"The missing number is: "<< missNum(arr, sz);
}
int missNum(int arr[], int sz)
{
int sum=0;
for(int i=0; i<sz; i++)
{
sum+= arr[i];
}
sz++;
cout<< sum<<" "<<sz<<"\n";
int sumSeries= (sz*(sz+1))/2;
return (sumSeries- sum);
}
1. Get the sum of numbers which is total = n*(n+1)/2
- Nits January 30, 20202. Subtract all the numbers from sum and
you will get the missing number