It is actually CLRS 2.3.7. I have done it before (oops! but that's not cheating. :) ) So I vaguely remember the solution. I found that when I merged the array. I wasn't using the smartest method though. I should be only merging half of the array. But how, I still haven't figured out yet. I will probably do it later instead.
Hmm. This question takes me a while to solve. If I can use the binary search solution, I should be able to solve it in 2 hours. Oh well, I follow the rules.
No comments:
Post a Comment