Find Median

[fave77]

Do the checklist before filing the issue:

• [x] Do you have Node.js and all the relevant dev-dependencies installed?
• [ ] Is this a bug fix?
• [x] Is this an enhancement?
• [x] Is this a feature request?

NOTE: Provide a clear and concise description of the feature that needs to be added! Or if its a bug, then provide the necessary steps to reproduce it along with screenshots.

• Give your answer below:

---

• Function: M.median()
• Argument: Array-of-numbers (integers and floats) with all other arguments returning TypeError

[Shubhayu-Das]

A suggestion: We can implement a general findRank() function first and then use it for this function.

[fave77]

@sateslayer what would that function do?

[Shubhayu-Das]

Find the number present in the array at any valid rank in O(n) time.

Rank(x) = 1 + {number of numbers >= x)

example: arr = [1, 5, 2, 7, 2, 8] findElementAtRank(3) = 5; findElementAtRank(arr.length) = 1 findElementAtRank(4) = none //Error findElementAtRank(5) = 2 //Both the two's hold equal rank/priority

Therefore, findMedian(arr) = findElementAtRank(arr.length/2); //Separate handling for odd number of elements as per requirement.

[Manvityagi]

I Wanna take up this issue @pbiswas101 !

[fave77]

@Manvityagi please don't comment under every issue, I've assigned you #109 as per your latest comment. First, decide which one you would like to work on and then claim that issue.

[Manvityagi]

Sorry, I would like to first work on this as I have already almost completed it!

[fave77]

@Manvityagi why did you started working before being assigned? I'm sorry but first complete the other one and then if no one else claims this issue by then, I'll assign this one to you.

[Manvityagi]

okay!!

[fave77]

@Manvityagi you're assigned!