Question 50 (DS)

Create the data structure for a component that will receive a series of numbers over the time and, when asked, returns the median of all received elements.
(Median: the numerical value separating the higher half of a data sample from the lower half. Example: if the series is
2, 7, 4, 9, 1, 5, 8, 3, 6
then the median is 5.)
Model the data structure for a component that would have these two methods:
@interface SampleHandler {
– (void)addNumber:(NSNumber*)number;
– (NSNumber*)median;
}
Justify your decisions. Calculate the complexity of each method.

[advanced_iframe securitykey=”undefined” src=”https://ide.kodnest.com/?L2Jf” width=”100%” height=”600″]

KodNest Training New Batch is starting on 21st September 2020. Attend one week free demo classes.Register Now

New Report

Close