[algogeeks] Starting Out

2010-05-22 Thread H2U
I've been playing around with Project Euler, Python Challenge and a few Online Judges trying to hone my ability to craft algorithms. I was wondering if there were any good resources to read over - as opposed to simply using trial and error (though I love the idea of brute force, I don't much like h

[algogeeks] Re: another google telephone interview question

2010-05-22 Thread Ralph Boland
On May 21, 7:17 am, Bharath wrote: > Find the median of the values and move the lower values to left and higher > values to the right. This can be done in o(n). now do the same on both the > parts recursively. And the total complexity will be o(nlogk). >   Further to my previous post, one quest

[algogeeks] Re: another google telephone interview question

2010-05-22 Thread Ralph Boland
On May 21, 7:17 am, Bharath wrote: > Find the median of the values and move the lower values to left and higher > values to the right. This can be done in o(n). now do the same on both the > parts recursively. And the total complexity will be o(nlogk). > Very good! I never thought of this even