Browsing: Binary Search

There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot…

Given a sorted array, arr[] and a number target, you need to find the number of occurrences of target in arr[]. Here’s the [Problem Link] to begin with.…

Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found…

For a sorted array a[] of length n and a value x, you must return both: If either does not…

Given a sorted array of distinct integers and a target value, return the index if the target is found. If…

In a sorted array arr[], the upper bound of x is the index of the first element that is strictly…

Given a sorted array arr[] and an integer x, find the index (0-based) of the largest element in arr[] that is less than…

Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then…