PQ #3 - Median of Running Streams of Integers || Google Interview Question || Priority Queue

Given that integers are being read from a data stream. Find the median of all the elements read so far starting from the first integer till the last integer.

Input: 5, 15, 10, 20, 3
Median: 5, 10, 10, 12.5, 10

In this video, we will see how easily we can solve this problem by using an additional data structure and i.e Heap.

[IMPORTANT]
Complete List of interview questions that you need to prepare: https://bit.ly/36AY8Y4

This question was asked in Amazon, Flipkart, Microsoft, Apple.

**This video comes under "Hard" section of interview questions.
Q1: Snake and ladder problem: ​
Q2: Meeting Room Problem || Train Platform Problem:
Q3: Median of Stream of Running Integers:
Q4: N Queens Problem using Backtracking :

Code: https://bit.ly/2QtZmz6

#interviewWithBunny​ #codinginterview​ #crackingthetechnicalinterview​

Social Connect:
LinkedIn: https://www.linkedin.com/in/anindya-s...​
Facebook: https://www.facebook.com/technicalint...​
Instagram: https://www.instagram.com/anindya_bunny

Additional Tags:
median of running stream of numbers,
median of number,
median of stream of running number,
running number median,
median,
data structures and algorithms interview questions,
find the median of running stream of numbers,
running numbers median,
median of number integers,
median of integers,
median of stream integers,
heap,
maxheap,
minheap,
interview questions,
coding interview,
computer science
java
java training
java code
java programming
learn java programming
java of
java web
java job
java programming classes near me
java learn
java test
java course
java class
core java programming
java program
java download
java basics
developer java
java guide
how to java
java online
java coding classes near me
coding java
java language course
java training course
running run in
the running the
running course
i run
running clubs
runner in
for running
runners running
running sneakers
race run
running and stories

Тэги:

#median_of_running_stream_of_numbers #median_of_number #median_of_stream_of_running_number #running_number_median #median #data_structures_and_algorithms_interview_questions #find_the_median_of_running_stream_of_numbers #running_numbers_median #median_of_number_integers #median_of_integers #median_of_stream_integers #heap #maxheap #minheap #interview_questions #coding_interview #computer_science #leetcode #find_median_from_data_stream #programming #median_of_running_number

Скачать видео