Adobe Interview:
Credits : GFG
Problem:
Find Minimum Number of Platforms Required for a Railway/Bus Station
Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits.
We are given two arrays which represent arrival and departure times of trains that stop
Examples:
Input: arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}
dep[] = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}
Output: 3
There are at-most three trains at a time (time between 11:00 to 11:20)
Solution:
SOLUTION
Credits : GFG
Problem:
Find Minimum Number of Platforms Required for a Railway/Bus Station
Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits.
We are given two arrays which represent arrival and departure times of trains that stop
Examples:
Input: arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}
dep[] = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}
Output: 3
There are at-most three trains at a time (time between 11:00 to 11:20)
Solution:
SOLUTION
GeeksforGeeks
Minimum Platforms Required for Given Arrival and Departure Times - GeeksforGeeks
Your All-in-One Learning Portal: GeeksforGeeks is a comprehensive educational platform that empowers learners across domains-spanning computer science and programming, school education, upskilling, commerce, software tools, competitive exams, and more.
Dynamic Programming playlist by Chirayu Jain
https://www.youtube.com/playlist?list=PLtBICreuIvuuVifFHcHvIUR6elWTy1K5v
https://www.youtube.com/playlist?list=PLtBICreuIvuuVifFHcHvIUR6elWTy1K5v
YouTube
Dynamic Programming - YouTube
Some links for Competitive Programming Resources :
1. https://github.com/kothariji/competitive-programming
2. https://github.com/kunal-kushwaha/Competitive-Programming-Resources
1. https://github.com/kothariji/competitive-programming
2. https://github.com/kunal-kushwaha/Competitive-Programming-Resources
GitHub
GitHub - kothariji/competitive-programming: A one-stop Destination✏️ for all your Competitive Programming Resources.📗📕 Refer…
A one-stop Destination✏️ for all your Competitive Programming Resources.📗📕 Refer CONTRIBUTING.md for contributions - kothariji/competitive-programming
Competitive Programming pinned «List of awesome learning resources : https://www.topcoder.com/thrive/articles/List%20of%20awesome%20learning%20resources»
The Ultimate Topic List (with Resources, Problems and Templates) - Codeforces
https://codeforces.com/blog/entry/95106
https://codeforces.com/blog/entry/95106
Codeforces
The Ultimate Topic List (with Resources, Problems and Templates)
This post took $$$4$$$ years to make. And this is the most significant thing that I have ever shared in my whole life.