Day 6: Coding Challenge

Day 6: Coding Challenge

Shraddha M Thakur Shraddha M Thakur

Shraddha M Thakur

Software Developer | Actively Seeking Opportunities | Computer Applications Graduate | Passionate about Product Innovation

发布日期: 2023年10月12日
+ 关注

Problem - You are given an array of 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.

Solution - We will iterate the array from end to start and check for maximum profit. This is the optimum solution.

Time Complexity - O(N)

Space Complexity - O(1)


#Codingchallenge #problemsolvingskills #problemsolving #codeforgood #60daysofchallenge #60dayscode #consistency #dsaforproblemsolving


要查看或添加评论，请登录

Shraddha M Thakur的更多文章

  • Day 14: Coding Challenge
    2023年10月27日

    Day 14: Coding Challenge

    Problem - Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10…

  • Day 13: Coding Challenge
    2023年10月26日

    Day 13: Coding Challenge

    Problem - There are n children standing in a line. Each child is assigned a rating value given in the integer array…

  • Day 12: Coding Challenge
    2023年10月23日

    Day 12: Coding Challenge

    Problem - There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You…

  • Day 11: Coding Challenge
    2023年10月22日

    Day 11: Coding Challenge

    Problem - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the…

  • Day 10: Coding Challenge
    2023年10月19日

    Day 10: Coding Challenge

    Problem - Given an array of integers citations where citations[i] is the number of citations a researcher received for…

  • Day 9: Coding Challenge
    2023年10月18日

    Day 9: Coding Challenge

    Problem - You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums[0].

  • Day 8: Coding Challenge
    2023年10月15日

    Day 8: Coding Challenge

    Problem - You are given an integer array of nums. You are initially positioned at the array's first index, and each…

  • Day 7: Coding Challenge
    2023年10月14日

    Day 7: Coding Challenge

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

  • Day 5: Coding Challenge
    2023年10月11日

    Day 5: Coding Challenge

    Problem - Given an integer array , rotate the array to the right by steps, where is non-negative. Solution - This is a…

  • Day 4: Coding Challenge
    2023年9月28日

    Day 4: Coding Challenge

    Problem - Given an integer array nums sorted in non-decreasing order, remove some duplicates in place such that each…

社区洞察

其他会员也浏览了