Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
DSAPython - Minimum Platforms Required | Brute Force to Optimal Two-Pointer | GFG - Part 105 [Hindi]
Play lesson

Data Structures and Algorithms with Python | Free DSA with Python Course - DSAPython - Minimum Platforms Required | Brute Force to Optimal Two-Pointer | GFG - Part 105 [Hindi]

5.0 (2)
23 learners

What you'll learn

This course includes

  • 73.5 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Full Transcript

🚀 Welcome to Part 105 of Code & Debug’s DSA in Python Course! In this lecture, we tackle the classic Minimum Platforms problem from GFG by first understanding the Brute Force solution and then moving to a highly efficient Two-Pointer Optimized approach. 📚 What you’ll learn in this video: ✅ Problem understanding with real-life train schedule analogy ✅ Brute Force approach using pairwise overlap comparison ✅ Optimal approach using sorted arrival/departure arrays and two-pointer technique ✅ Step-by-step dry run to visualize platform allocation ✅ Time and space complexity analysis of both methods 👉 Practice the problem on Leetcode: 🔗 https://www.geeksforgeeks.org/problems/minimum-platforms-1587115620/1 👉 Refer to the article for better understanding: 📌 https://codeanddebug.in/blog/minimum-platforms/ 👉 📄 Access the full YouTube DSA Playlist Sheet (All Questions in Order): 🔗 https://docs.google.com/spreadsheets/d/1AWE15Fy3wD2iqu2vjK_R7cCiuvSsjYQclcdZmHpF66o/edit?usp=sharing 👉 Enroll in the free DSA Python course here: https://codeanddebug.in/course/master-dsa-with-leetcode 👉 Enroll for Self-Paced Advance DSA course here: https://codeanddebug.in/course/zero-to-hero-python-dsa 🙏 Thank you for supporting Code & Debug! Don’t forget to like, share, and subscribe to our channel. Hit the 🔔 bell icon to stay updated with our latest lectures.

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere