Find First and Last Position of Element in Sorted Array | Programming Tutorials
Find first and last position of element in sorted array - https://webrewrite.com/find-first-and...
First and Last Occurrences of x in sorted array where x is a target value
Given a sorted array of integers (Sorted in ascending order). Write a code to find first and last position of a given number. If a number is not found return -1.
The array is sorted and it contains duplicate elements.
In this tutorial, I have explained java code to find first and last position of element in a sorted array using Binary Search in O(logn) time complexity.
For Example -
Example 1 -
Input : {1, 4, 7, 8, 8, 11, 11, 11, 11, 12, 13, 13}, target = 11
Output: {5, 8}
First position : 5
Last position : 8
Example 2 -
Input : {1, 6, 7, 7, 8, 8, 9, 9}, target = 5
Output: {-1, -1}
The target value is not found in an array.
NOTE - Try to solve this problem in O(logn) time complexity.
Watch video Find First and Last Position of Element in Sorted Array | Programming Tutorials online without registration, duration hours minute second in high quality. This video was added by user Programming Tutorials 25 January 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 5,976 once and liked it 72 people.