find missing value from n continuos numbers. they say it as algorithm question

Question

Sigiloso · Accepted Answer

sum of n continuous numbers from algebra.( n*n+1)/2. loop through each value and subtract from sum. at last you will have missing value

Sigiloso · Answer

Worst case complexity for above solution is O(n). Bettet solution is to binary search approach which has worst complexity as O(log n).
If middle is not as expected, then missing number is in left side of middle number. Apply the same on sub-array on left side

Pramati Technologies

Pergunta de entrevista da empresa Pramati Technologies

Respostas da entrevista

Empresas seguidas

Buscas de vagas