technifyedWeekly list

take U forward

Binary Search Beginner to Advanced | C++, Java, Python | Notes + Contest

via YouTube Video playlist

Overview

After reviewing many comments on the already existing playlists, we found that people were facing the following issues:

- When to use low (less than) high and low (less than equals) high

- Binary search with decimal answers

- When to use low = mid + 1 or low = mid

- How to know if low or high will be the answer in the end

- Code reuse, which is essential for good code quality

We backed up all the lectures with high-quality articles, which has C++, Java, Python and JS codes. During the lectures, I write pseudocodes, so that any one can watch it.

Videos in this playlist 29

  1. Launching Binary Search Bootcamp - C++, Java, Python, Notes, Contest, Doubt Support 🔥
  2. BS-1. Binary Search Introduction | Real Life Example | Iterative | Recursive | Overflow Cases
  3. BS-2. Implement Lower Bound and Upper Bound | Search Insert Position | Floor and Ceil
  4. BS-3. First and Last Occurrences in Array | Count occurrences in Array
  5. BS-4. Search Element in Rotated Sorted Array - I
  6. BS-5. Search Element in Rotated Sorted Array II
  7. BS-6. Minimum in Rotated Sorted Array
  8. BS-7. Find out how many times array has been rotated
  9. BS-8. Single Element in Sorted Array
  10. BS-9. Find Peak Element
  11. BS-10. Finding Sqrt of a number using Binary Search
  12. BS-11. Find the Nth root of an Integer
  13. BS-12. Koko Eating Bananas
  14. BS-13. Minimum days to make M bouquets | Binary Search
  15. BS-14. Find the Smallest Divisor Given a Threshold | Binary Search
  16. BS-15. Capacity to Ship Packages within D Days
  17. BS-16. Kth Missing Positive Number | Maths + Binary Search
  18. BS-17. Aggressive Cows | Binary Search Hard
  19. BS-18. Allocate Books or Book Allocation | Hard Binary Search
  20. BS 19. Painter's Partition and Split Array - Largest Sum
  21. BS-20. Minimise Maximum Distance between Gas Stations | 3 Approaches | Heap | Binary Search
  22. BS 21: Median of two Sorted Arrays of Different Sizes | Brute and Better Approach
  23. BS-21. Median of two Sorted Arrays of Different Sizes | Binary Search Approach With Intuition
  24. Bs-22. K-th element of two sorted arrays | Binary Search Approach
  25. BS 23. Row with maximum number of 1s | Binary Search on 2D Arrays
  26. BS-24. Search in a 2D Matrix - I | Binary Search of 2D
  27. BS-25. Search in a 2D Matrix - II | Binary Search on 2D
  28. BS-26. Find Peak Element-II | Binary Search
  29. BS-27. Median in a Row Wise Sorted Matrix

Advantages and disadvantages

Advantages

  • Free and complete: every lecture is in the playlist, in order.
  • Watch at 1.5x, skip what you know, rewatch what you don't.
  • The DSA sheet and videos many students follow for placement interviews.
  • 839,844 views, so help and notes are easy to find.
  • Completely free.
  • Self-paced: start any time.
  • A clear syllabus (29 videos) you can see before you start.
  • Start watching right away, no sign-up.

Disadvantages

  • No certificate, deadlines or graded work.
  • Quality and depth vary: check that the playlist is finished before you start.
  • Assumes you already know one programming language well.
  • No certificate.
  • No graded assignments or feedback.

Some points apply to every course of this kind; see how we rank.

Free

  • Free: Watch on YouTube, no account needed.
  • Certificate: None. Code or take notes along to make it stick.

take U forward is in Tier 3: good universities, respected companies, nonprofits and well-known teachers of our institution ranking (82/100). The go-to DSA and placement series.

Similar courses

Compare these

Harvard University

CS50's Introduction to Programming with Python (CS50P) 2022

This is CS50P, CS50's Introduction to Programming with Python. Register for free at https://cs50.edx.org/python. Slides and source code at https://cs50.harvard.edu/python. Playlist at https://www.youtube.com/playlist?list=PLhQjrBD2T3817j24-GogXmWqO5Q5vYy0V. An introduction to programming using a la…

  • Free video
  • 11 videos, 16 hours

Massachusetts Institute of Technology

MIT 6.100L Introduction to CS and Programming using Python, Fall 2022

Instructor: Ana Bell View the complete course: https://ocw.mit.edu/courses/6-100l-introduction-to-cs-and-programming-using-python-fall-2022/ *Note: Lectures 6, 10 have been updated! This subject is aimed at students with little to no programming experience. It aims to provide students with an under…

  • Free video
  • 26 videos, 28 hours

Harvard University

CS50's Web Programming with Python and JavaScript (CS50W) 2020

This is CS50W, CS50's Web Programming with Python and JavaScript. Register for free at https://cs50.edx.org/web. Slides and source code at https://cs50.harvard.edu/web. This course picks up where Harvard University’s CS50 leaves off, diving more deeply into the design and implementation of web apps…

  • Free video
  • 10 videos, 14 hours

Harvard University

CS50's Introduction to Artificial Intelligence with Python 2023

This course explores the concepts and algorithms at the foundation of modern artificial intelligence, diving into the ideas that give rise to technologies like game-playing engines, handwriting recognition, and machine translation. Through hands-on projects, students gain exposure to the theory beh…

  • Free video
  • 8 videos, 12 hours

Harvard University

CS50's Introduction to Artificial Intelligence with Python 2020

This course explores the concepts and algorithms at the foundation of modern artificial intelligence, diving into the ideas that give rise to technologies like game-playing engines, handwriting recognition, and machine translation. Through hands-on projects, students gain exposure to the theory beh…

  • Free video
  • 8 videos, 13 hours

Harvard University

CS50's Web Programming with Python and JavaScript

Learning objectives This course picks up where Harvard University's CS50 leaves off, diving more deeply into the design and implementation of web apps with Python, JavaScript, and SQL using frameworks like Flask, Django, and Bootstrap. Topics include database design, scalability, security, and user…

  • Free video
  • 13 videos, 20 hours