Median Maintenance algorithm implementation using TypeScript / JavaScript

Share this video with your friends

Send Tweet

The median maintenance problem is a common programming challenge presented in software engineering job interviews.

In this lesson we cover an example of how this problem might be presented and what your chain of thought should be to tackle this problem efficiently.

Nick P
Nick P
~ a year ago

On line 26 it shows

const smallerHeap = biggerHeap === this.lowMaxHeap ? this.lowMaxHeap : this.lowMaxHeap

should this instead be:

const smallerHeap = biggerHeap === this.lowMaxHeap ? this.highMinHeap : this.lowMaxHeap