Saturday, October 27, 2012
Given 2 arrays A,B, where x(A.length) < y(B.length), we want to insert (y - x) 0's to A at various places such that A*B is minimum. For instance, if A = (1, -1) and B = (1,2, 3, 4), then inserting two 0's in the middle of A such that A = (1, 0, 0, -1) would minimize
Labels:Data
Google Interview
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment