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:

📖 Reference Books:

🎥 My Recording Gear:

💻 Get Social 💻

#leetcode #programming #interview

Рекомендации по теме

Комментарии

I just started learning DSA when i am unable to solve leet code problem i first search in your youtube channel for a solution, In my opinion you are best at explain algorithms, Keep on going .

saitejanedunoori

I watched two explanations before this but couldn’t understand them. However, your teaching method was awesome, and I was able to write the code on my own right after understanding your solution. Thank you!

HarshChauhan-urjy

Fantastic and clear explanation. Thank you!

mikedelta

the way of teaching makes us to solve the more problems

Sridevikrish

the best, easy and good approach for the problem thanku so much nikhil for this

bhavyakarma

It was super smooth and easy to understand. Thanks 👍

krishnenduroy

The way you make things clear is superr

siva_avinash_

u explain everything and it was quite easy to understand, thankyouuu

aarzoo

The way of your explanation excellent 👏👏👏

atifraza

For input nums =[2, 2] & target =2, it won't work since in else block of find right mid=-1, so add check if(nums[mid]< target){
left= mid+1;
}
if(nums[mid] > target){
right = mid-1;
}

sumitmalpure

please upload more dsa question.. i only want to learn from you

ashishsonii

Will this solution work if input is [1, 2, 3] and target is 2

_shezzy

What happens if the first and the last index both exists in left bound? or right bound? this approach will return last index or first index as -1 right?

madhumithraravi

please upload more dsa question.. i only want to learn from you

ashishsonii

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

First and Last Position of Element in Sorted Array - Binary Search - Leetcode 34

Leetcode - Find First and Last Position of Element in Sorted Array (Python)

Find First and Last Position of Element in Sorted Array - LeetCode 34 - Binary Search

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

Facebook Coding Interview Question - First and Last Position of X in Sorted Array

First and last position problem (binary search) | LeetCode .34 - Inside code

LeetCode Find First and Last Position of Element in Sorted Array Solution Explained - Java

[Java] Leetcode 34. Find First and Last Position of Element in Sorted Array [Binary Search #6]

Finding out the first and the last position of a target element in a sorted array | LeetCode | DSA

Find First and Last Position of Element in a Sorted Array | Problem Solving with Turing | Episode 15

Find First and Last Position of Element in Sorted Array - Leetcode 34 - Java

Coding Interview Tutorial 141 - Find First and Last Position of Element in Sorted Array [LeetCode]

LeetCode 34: Find First and Last Position of Element in Sorted Array: Python Medium

34. Find First and Last Position of Element in Sorted Array - Day 9/31 Leetcode October Challenge

Find First and Last Position of Element in Sorted Array: 34 - interview @ google, amazon, microsoft

LeetCode 34 Find First and Last Position of Element in Sorted Array in javascript

Leetcode 34 Find First and Last Position of Element in Sorted Array | Binary Search Decoded

34. Find First and Last Position of Element in Sorted Array - Day 25/31 Leetcode July Challenge

Find First And Last Position Of Element In Sorted Array - LeetCode 34 - JavaScript

Find First and Last Position of Element in Sorted Array | Leetcode problem number 34

Find First & Last Position Of Element In Sorted Array-(LinkedIn, Amazon):Live Coding 🧑🏻‍💻👩🏻‍💻...

Find First and Last Position in Sorted Array | Optimized Binary Search Solution (Python)

Find First and Last Position of Element in Sorted Array Python Solution - LeetCode #34

34. Find First and Last Position of Element in Sorted Array Python LeetCode Solution #leetcode