Design a CreditTracker with expirations

Q: Design a CreditTracker with expirations

This is a Coding & Algorithms interview question from Perplexity AI for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Design a CreditTracker class with three methods: (

add_credit(start_time, end_time, credit), (
subtract_credit(time, credit), and (
check_credit(time). When subtracting credit at a given time, always deduct from the credit that has the earliest expiration time first. The calls to add_credit and subtract_credit may arrive in arbitrary (non-monotonic) time order. Implement these methods and choose data structures that make the operations efficient; explain your approach and analyze time and space complexity.

Design a CreditTracker with expirations

Comments (0)