How to use binary search to go through 2 arrays(1 is sorted the other is UNSORTED) and
Fantastic news! We've Found the answer you've been seeking!
Question:
How to use binary search to go through 2 arrays(1 is sorted the other is UNSORTED) and find the similar elements they have?
- You cannot sort the unsorted array.
- You will return how many values they share in common in or under n log n time.
Please keep this code simplistic, don't use any hashes(etc), just keep it as simple as possible!!!!!
Any help is greatly appreciated :)
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date: