Solution 3 for Scaler Topics Fortnightly Contest - 20
FREE
Stocks Complete Solution
This article is part of the Scaler Topics Fortnightly Contest - 20
Build an AI-First Career, Master the Complete Skillset
Choose from our industry-leading programs designed for career success
Modern Software and AI Engineering Program
Master full-stack development with AI integration
+1000 moreModern Data Science and ML with specialisation in AI
Advanced data science techniques with AI specialization
+1000 moreAdvanced AIML with Specialisation in Agentic AI
Deep dive into AIML with focus on Agentic systems
+1000 moreDevOps, Cloud & AI Platform Engineering
Build and manage AI-powered cloud infrastructure
+1000 moreAI Engineering Advanced Certification by IIT-Roorkee
Premier AI engineering certification from IIT-Roorkee
AI Forward Deployed Engineer Program
Full-stack engineering, production AI and client-facing consulting
+1000 moreSolution Approach
Instead of having to buy stock when it is at a given price, each day we consider the option to buy a share at that days price, which we can exercise at any time in the future. This way we only need to exercise an option in order to sell it, and we never need to “hold” any stock. Each day, 2 things happen. First, we get one more option. Second, if there is some option whose price is lower than today’s price, we can be sure that we’re going to exercise that option. What we don’t know is when it’s best to sell that option. However, we don’t need to know when the best time is to sell - we can just sell it now. This is because we also give ourselves the option to buy it now and sell it at a higher price in the future, if possible.
Time Complexity : O(NlogN) Space Complexity : O(N)
C++ Implementation
Java Implementation
How Scaler Transformed Careers in Different Fields
Scaler learners achieved 2.5x salary growth with average post-Scaler CTC reaching ₹23L.
Google
Amazon
Microsoft
Flipkart
Adobe1200+ more
