Design a Notification System

Design a notification system that handles critical time-sensitive notifications (like 1:1 chat messages) and promotional notifications (like system-generated content recommendations) with expiration logic. The system should scale to 1M notifications/second with an 80/20 critical/promotional distribution, where promotional notifications can target thousands of users simultaneously.