Research Analyst Internship Interview Questions

68,886 research analyst internship 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.6
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 341 - 350 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 68,886 interview questions and reports from Research analyst internship interviews. Prepare for your interview. Get hired. Love your job.