Compute max profit from single stock trade

Q: Compute max profit from single stock trade

This question evaluates a candidate's ability to design efficient array algorithms, reason about time and space complexity constraints, and handle edge cases related to single-transaction profit calculation.

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

Given an array prices where prices[i] is the stock price on day i, compute the maximum profit achievable with at most one transaction (one buy and one sell, buy before sell). Return 0 if no profit is possible. Aim for O(n) time and O(

extra space. Explain the algorithm, prove correctness, and analyze time/space complexity. Optionally, also return the buy and sell indices.

Compute max profit from single stock trade

Overview

Comments (0)