This is the first video of a 2 part series on binary search. Here we discuss theory of the algorithm, compare it with linear search, derive the complexity, implement the code and cover order-agnostic binary search as well.
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: http://join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ
- Code, Assignments, & Notes: https://github.com/kunal-kushwaha/DSA-Bootcamp-Java
➡️ Connect with me: http://kunalkushwaha.com
=========================================
Timestamps:
0:00 Introduction
0:57 #DSAwithKunal
2:35 What is Binary Search?
7:20 Binary Search Algorithm
21:10 Why Binary Search?
29:21 Code for Binary Search
41:48 Order-Agnostic Binary Search
49:00 Code for Order-Agnostic Binary Search
57:42 Outro
#searching #placement #dsa #interviews