+ Reply to Thread
Results 1 to 2 of 2

Thread: Find median of two Arrays

  1. #1
    TopGun Guest

    Find median of two Arrays

    Given 2 sorted int arrays of size N each, you have to find the median of elements present in these 2 arrays.

  2. #2
    jalajb2k7 Guest
    this can be done in linear time by traversing the array and updating median 1 and median 2
    and stopping when count = n+1
    m assuming two arrays of equal size n

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Find median of elements of a BST in O(log n)
    By TopGun in forum Algorithm/Data Structure Questions
    Replies: 2
    Last Post: 21st June 2010, 14:02
  2. Find intersection of two arrays
    By TopGun in forum Amazon
    Replies: 0
    Last Post: 19th June 2008, 14:27

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts