Research And Development Interview Questions

67,372 research and development interview questions shared by candidates

Given an array of sorted numbers ex: [1,1,1,2,2,2,2,2,2,2,3,3,3,3] find the indices where a single number starts and ends (ex: 1, start index=0, end_index=2). You have to solve this in log(n) complexity, you cannot go through every sample (n complexity).
avatar

Research Scientist

Interviewed at Meta

3.5
Apr 18, 2019

Given an array of sorted numbers ex: [1,1,1,2,2,2,2,2,2,2,3,3,3,3] find the indices where a single number starts and ends (ex: 1, start index=0, end_index=2). You have to solve this in log(n) complexity, you cannot go through every sample (n complexity).

Viewing 391 - 400 interview questions

Glassdoor has 67,372 interview questions and reports from Research and development interviews. Prepare for your interview. Get hired. Love your job.