Objective: In this lesson, we'll cover this concept, and focus on these outcomes:
- You'll learn how to use the two
heapspattern when you need to find statistical values from a collection. - We'll show you how to use this technique in programming interviews.
- You'll see how to utilize this concept in challenges.
This lesson will cover the two heaps pattern, one of the most commonly used data structures techniques used to solve a variety of problems. It's great when you need to find the smallest, median, or largest elements in one set or different sets.
Let's dive right into it!
The two heaps pattern is commonly used to perform tasks such as:
- Scheduling/finding the earliest or latest meeting at any given time.
- Finding the median in a large collection.
- Searching for the largest and smallest values in a set.
- Leveraging in order to implement a priority queue and other data structures.
