DIR Return Create A Forum - Home
---------------------------------------------------------
techsuns
HTML https://techsuns.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: Puzzles && Algorithms
*****************************************************
#Post#: 457--------------------------------------------------
Simple intersection of two sorted arrays....
By: kpr29 Date: February 16, 2013, 11:46 pm
---------------------------------------------------------
@Techsuns: Can anyone give a algorithm which performs
intersection of two sorted array..... Immediately u will be able
to give a O(n*n) solution....... But I want O(nlogn)
solution.......
So what are those O(n*n) and O(nlogn) solutions............
HC
kp.
*****************************************************