First and Last Position of Element Sorted Array (LeetCode 34) | Full Solution | Study Algorithms

You are gIven an array of integers that is sorted in an ascending order and a target value. Find the index of first and last occurrence of the element in a fastest way possible. The desired complexity is less than linear time. Watch the video to learn how we can derive a clever solution using the concept of binary search. Work along with me to see how it can be solved easily along with the dry-run of code in JAVA.

Chapters:
00:00 - Intro
01:21 - Problem statement and description
03:12 - Brute Force Solution
06:03 - Efficient approach
07:44 - Using Binary Search Twice
10:30 - Dry-run of Code
14:26 - Final Thoughts

📚 Links to topics I talk about in the video:
Binary Search:    • Binary Search Algorithm with step-by-...  
Divide and Conquer:    • Divide and Conquer algorithms with re...  
Time Complexity:    • What is the Time Complexity of an Alg...  
What is Big O?:    • Big O Notation Simplified to the MAX ...  
LeetCode Problems:    • Leetcode Solutions  

📘 A text based explanation is available at: https://studyalgorithms.com/

Problem on LeetCode: https://leetcode.com/problems/find-fi...

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview