Saturday, October 30, 2010
Sum of twos sorted arrays
Given two sorted positive integer arrays A and B, let S = {(a,b) | a \in A and b \in B}. Now we want to get the n pairs from S with largest sum. Can we make it in O(n)?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
[フレーム]