Find First and Last Position of Element in Sorted Array Leetcode 34 Solution | Searching and Sorting

Показать описание

NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. Question Statement:
1. Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.
2. If target is not found in the array, return [-1, -1].
3. You must write an algorithm with O(log n) runtime complexity.

Topic: #BinarySearch #SearchingAndSorting

Used #DataStructure: #Array

#TimeComplexity: O(log n)

#SpaceComplexity: O(1)

---------------------------------------------------------------

----------------------------------------------------------------

#BinarySearch #Leetcode34 #SearchingAndSorting

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

Комментарии

I watched almost 5 6 video of the same question but belive me this was something that is easy understandable
Thanks

it

best explaination literally! I have watched several videos then i stopped here

vanshikabajaj

The best explanation for this question, very very simple solution with minor changes, thanks for making understand the concept so clearly. Liked and subscribed pepcoding for this.

saileshramesh

Loved the explanation!! One of the best on YouTube!!

pragatiagrawal

The only tutorial on this problem I understood. Thanks!

anamikaahmed

Such an easy explanation thank you so much

vansh

you have best way to explain....lit best <3

avtarchandra

This is the best ever explanation. Thanks a lot for such a great explanation.

ChandraShekhar-bycd

I don't understand Indian but your code explained everything to me. Very classic approach and super optimal. Thanks!

KaisarAnvar

Awesome explaination....thank u ma'am !!!

DipakKumar-eyix

You just did a Magic in one minute. Great.

thiestmayank

mam great explanation btw congo for 45k

nischayrawat

Thank you for taking so much of initiative 👍👍👍🤗🤗

ManishYadav-esgz

boht hi mast samjahya maam apne, super clear ho gya binary search

mickyman

Python code:

class Solution:
def searchRange(self, nums: List[int], target: int) -> List[int]:
ans = [-1, -1]
lo = 0; hi = len(nums)-1
while lo <= hi:
mid = (lo+hi)//2
if nums[mid] == target:
ans[0] = mid
hi = mid - 1
elif nums[mid] < target:
lo = mid + 1
else:
hi = mid - 1
lo = 0; hi = len(nums) - 1
while lo <= hi:
mid = (lo+hi) // 2
if nums[mid] == target:
ans[1] = mid
lo = mid + 1
elif nums[mid] < target:
lo = mid + 1
else:
hi = mid - 1

return ans

ialgorithms

3:54 par aapne last index ko 2 se update kiya hai wahan par 6 se karna hai update

imshivendra

Find First and Last Position of Element in Sorted Array Leetcode 34 Solution | Searching and Sorting

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

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

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

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

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

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

First And Last Position Of An Element In A Sorted Array | FREE DSA Course in JAVA | Lecture 54

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

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

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

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

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

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

Find First And Last Position Of Element In Sorted Array Explained: Coding Card Sharp

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

LeetCode | 34 Find First and Last Position of Element in Sorted Array | Python3 | Explanation

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

34. Find First and Last Position of Element in Sorted Array Leetcode Solution with Explanation

leetcode_34 Find First and Last Position of Element in Sorted Array Python

Find First and Last Position of Element in Sorted Array - LeetCode #34 with python programming

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

Find First and Last Position of Element in Sorted Array | Programming Tutorials

Find First and Last Position of Element in Sorted Array | Easy Python Solution | TCS | Wipro