Median in Data Stream | Dataford Interview Questions

Design a data structure that supports adding numbers from a data stream and finding the median of all elements added so far.

Asked in the Phone Interview stage. The question was reported as being similar to LeetCode 295, Find Median from Data Stream.

Implement median_stream(operations). Each operation is ['add', number] or ['find']. Return a list containing the median for every find operation. The input guarantees that each find occurs after at least one number has been added. For an even count, return the average of the two middle values.

Constraints

1 <= operations.length <= 1,000
Each operation is either ['add', number] or ['find']
-10^9 <= number <= 10^9
Every 'find' operation follows at least one 'add' operation

Function Signature

def median_stream(operations):

Your question is Median in Data Stream. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Design a data structure that supports adding numbers from a data stream and finding the median of all elements added so far.

Asked in the Phone Interview stage. The question was reported as being similar to LeetCode 295, Find Median from Data Stream.

Constraints

1 <= operations.length <= 1,000
Each operation is either ['add', number] or ['find']
-10^9 <= number <= 10^9
Every 'find' operation follows at least one 'add' operation

Function Signature

def median_stream(operations):

Your question is Median in Data Stream. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.