Stock Trading Profit Maximization Problem
You are given an array representing the daily price of a stock. Your task is to write a Java algorithm to determine the best day to buy and the best day to sell the stock to maximize your profit. You are only permitted to complete a single transaction (i.e., buy one and sell one share of the stock), and you must sell the stock after you buy it. Input: An array of integers where each integer represents the stock price on a given day. For example, consider the following array of stock prices: int[] prices = {3, 5, 6, 1, 7, 2, 10, 9, 3}; Output: Your algorithm should return the best day to buy and the best day to sell to maximize profit. The days should be zero-indexed, where day 0 is the first day. If no profit can be made, return an appropriate message or values indicating such. Example: Given the input array [3, 5, 6, 1, 7, 2, 10, 9, 3] , your algorithm should return: Buy on day 3, sell on day 6 This is because buying the stock for 1 on day 3 and selling it for 10 on day 6 yields a m