Best Time to Buy and Sell Stock

You are given an array prices where prices[i] is the price of a given stock on the ith day.

You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.

Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.

Example 1:

Input: prices = [7,1,5,3,6,4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
Note that buying on day 2 and selling on day 1 is not allowed because you must buy before you sell.

Example 2:

Input: prices = [7,6,4,3,1]
Output: 0
Explanation: In this case, no transactions are done and the max profit = 0.

Constraints:

1 <= prices.length <= 105
0 <= prices[i] <= 104

Solution:

class Solution {
    public int maxProfit(int[] prices) {
        
        if(prices.length < 2){
            return 0;
        }
        
        int profit = 0;
        int buyPrice = prices[0];

        for(int sellPrice : prices ){
            if(sellPrice > buyPrice){
                profit = Math.max(profit, sellPrice - buyPrice);
            } else {
                buyPrice = sellPrice;
            }
        }

        return profit;
    }
}

Comments

How to kill a process running on particular port in Linux

If port 8080 needs to be kill use below single command: kill -9 $(lsof -t -i:8080) Note: remove -9 from the command, if you don't want to kill the process violently. To list any process listening to the port 8080: lsof -i:8080 Use any port number that you want to kill.

How to Setup Virtual Environment in Python with venv

A virtual environment is the most used tool by the developers to isolate the dependencies for different projects. Suppose you have two projects say porj1 and proj2 . proj1 needs the Django dependency with version 3.2 but your proj2 needs the Django dependency with version 2.2. In this situation you need a virtual environment to keep the both version on your system separately. How to create virtual environment in python: Decide a directory where you want to create the virtual environment. You can use your project directory or any other directory as per your wish. Run the below command. Here` awesome_proj_env ` is the folder where virtual environment will be created. if the folder does not exists then it will be created automatically. python3 -m venv awesome_proj_env Activate the virtual environment: On Linux/Mac OSX: source awesome_proj_env/bin/activate On Windows: awesome_proj_env \Scripts\activate.bat Deactivate the virtual environment in Pyth...

[Resolved] MySQL error code: 1175 during UPDATE in MySQL Workbench

If WHERE clause does not have primary key in UPDATE query then this error comes. If you want to run the update query without having primary key in WHERE clause of UPDATE query then below command needs to be run to disable the safe mode. SET SQL_SAFE_UPDATES = 0; It is good to run SET SQL_SAFE_UPDATES = 1; after running your UPDATE query and again enable the safe mode. Example: SET SQL_SAFE_UPDATES=0; UPDATE table_name SET col_name=1; SET SQL_SAFE_UPDATES=1;

Short Technical Notes

Search This Blog