Grokking Meta Coding Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Why not use a sliding window pattern instead?

Smoke

Dec 28, 2022

Why not use a sliding window pattern instead?

0

0

Comments
Comments
M
Mikhail Putilov3 years ago

It is indeed sliding window. Finding out a median value requires window elements to be sorted. Current solution keeps 2 heaps instead. Still it is sliding window

S
Smoke 3 years ago

I meant I don't see the need for heaps. Or I dont the understand the problem well.

S
Shane 3 years ago

that's what I was thinking, maybe it's just another way to solve the problem because I solved it using sliding window pattern without heaps.

On this page