Given the input and output, why isn't a linear search a proper solution? | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

swah on March 30, 2011 | parent | context | favorite | on: How I (almost) got an internship at Google

Given the input and output, why isn't a linear search a proper solution?

ppod on March 31, 2011 | [–]

Because linear is O(n) and binary is O(log(n))?

swah on April 2, 2011 | [–]

Oh, sorry - didn't notice that was a requirement.

ppod on April 7, 2011 | | [–]

I don't think it was an explicit requirement, it just would be very wasteful to do a linear search on a sorted list.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact