IBM

  www.ibm.com
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 [?]
Answer

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

Answers & Comments

1
of 2
votes
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.