Core Skill

• Maintain two halves of data

Problems

• Find Median from Data Stream

Structure

• max heap → left half
• min heap → right half

Key Idea

• Balance sizes
• Median from tops