Pramati Technologies Interview Question: find missing value from n continuos numbers. they say it as algorithm question

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For employers

Notifications

Pramati Technologies

Pramati Technologies .NET Developer interview

Pramati Technologies interview question

.NET Developer Interview

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

Interview Answers

Anonymous

20 Mar 2018

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

Anonymous

10 Apr 2018

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 interviews

Pramati Technologies

Pramati Technologies interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches