Work in HR? Unlock Free Profile

IBM Software Engineer Interview Question

I interviewed in Westford, MA and was asked:
"What is the different between binary search on a linked list and array? Differences in runtime?"
Add Tags [?]

Part of a Software Engineer Interview Review - one of 2,110 IBM Interview Reviews

Answers & Comments

of 2
The binary search for array runs in O(log n)
while the one in a linked list runs in O(n log n)
- Interview Candidate on May 1, 2009

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.