Pages

Thursday, October 25, 2012

Find duplicates in N logk time in k sorted arrays

Construct heap of size k using first elements of each array and then keep on adding elements and calling delmin()

No comments:

Post a Comment