Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

3 sequential numbers

Name: eye 2012-04-04 16:06

Alright geniuses, if you think your programming ability is up to par, lets see you solve this:

Write an algorithm which in O(n) time finds 3 indices i, j, and k such that i < j < k and array[i] < array[j] < array[k].

Name: Anonymous 2012-04-07 0:16

Are you people for real?  The O(n) algorithm is trivial and you guys keep jerkin' it over how you've improved your shitty O(n^3) solution.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List