New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Oracle
Coding Question
AI Insights
Quick Summary
Track price updates at arbitrary timestamps while supporting efficient queries.
Return the current minimum, maximum, and most recent price after each update.
All operations must complete in O(log N) time or better.
What This Tests
Dynamic min/max tracking in mutable datasets
Hash table usage for O(1) direct access
Ordered data structures for efficient extremum retrieval
Balancing time complexity across multiple operation types
Common Patterns
Hashing
Heap / Priority Queue
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected