Click to See Complete Forum and Search --> : Intersection of arrays


wael.salman
June 11th, 2009, 07:24 PM
Given two sorted arrays A and B.
Find the intersection of these arrays A and B.

I heard that intersection can be found by using a variation of merge routine of the merge sort.


Can you explain please in details and with example??

laserlight
June 11th, 2009, 11:33 PM
Why not describe the algorithm you have in mind? It should be pretty easy to figure out, methinks.

wael.salman
June 12th, 2009, 07:04 AM
I just gave a hint. I do not know this algorithm.
If someone has any way to do that , so I will be happy to learn and know that .

Thank you