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

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

Find First and Last position of element in sorted array
Leetcode problem number 34

JAVA interview programming playlist:

#java #interviewquestions #leetcode

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

Комментарии

the question is asking for (logn) time complexity

TEJASSADADE

Failed a test case...
nums = [1], target = 1
Output= [0, -1]
Expected= [0, 0]
What should i do??

SpeedXArt

Wrong answer this code will break for 5, 7, 7, 8, 8, 8, 10 with char 8

raghuhg

nums=[1], target=1 it is giving "index 1 out of bounds for length 1". could you please help me.

tusharamale

Make Correction in the for loop as below as it will return an error of ArrayIndexOutOfBound:
for (int i = 0; i < nums.length; i++) {
if (nums[i] == target) {
arr[0] = i;
arr[1] = i;
while (i + 1 < nums.length && nums[i + 1] == target) {
i++;
arr[1] = i;
}
}
}

DevbrathBhattPujari

Hi there....I used my solution and your solution....nearly the same but it fails on the following test case

nums = [1, 3]
target = 1
Output = [0, -1]
Expected = [0, 0]

Can you please take a look, I feel test case is wrong somehow because it doesn't make sense to outout [0, 0] ideally it should be [0, -1] as per the problem statement.

ashishp-ci

not working for nums[ ]=1 && target =1.

RohanSingh-mynl

What if there are more than 2 occurrences of the target value?? This approach will fail!!

FaizanKhan-gfaizank

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

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

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

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

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

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

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

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

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

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

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 - Java

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

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 29/30 Leetcode April Challenge

Find first and last position of element in sorted array - JavaScript

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

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

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

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

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

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

34 Find First and Last Position of Element in Sorted Array | Zero to FAANG | Searching in Arrays