Maximize Profit with One Stock Transaction
Company: Oracle
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Quick Answer: Implement `max_profit(prices)` for daily integer prices. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.