Binary Search

510+ posts

Search, Insert, and Delete in an Sorted Array | Array Operations

Last Updated: 14 September 2024

How to Search in a Sorted Array?In a sorted array, the search operation can be performed by using binary search.Below is the implementation ...read more

Arrays

Binary Search

Searching

DSA

Allocate Minimum Pages

Last Updated: 09 December 2024

Given an arrayarr[]and an integerk,wherearr[i]denotes the number of pages of a book and k denotes total number of students.All the books nee...read more

Find first and last positions of an element in a sorted array

Last Updated: 04 March 2025

Given a sorted arrayarr[]with possibly some duplicates, the task is to find the first and last occurrences of an elementxin the given array. ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

1.9k+ articles

Amazon

1.8k+ articles

Sorting

1.7k+ articles

Searching

1.7k+ articles

Divide and Conquer

260+ articles

Rotation Count in a Rotated Sorted array

Last Updated: 09 October 2024

Given an array arr[] having distinct numbers sorted in increasing order and the array has been right rotated (i.e, the last element will be ...read more

Linear Search vs Binary Search

Last Updated: 19 December 2023

Prerequisite:Linear SearchBinary SearchLINEAR SEARCHAssume that item is in an array in random order and we have to find an item. Then the ...read more

Binary Search

Searching

DSA

Program for Square Root of Integer

Last Updated: 14 February 2025

Given a positive integer n, find its square root. If n is not a perfect square, then return floor of √n.Examples :Input: n = 4Output: 2Exp...read more

Binary Insertion Sort

Last Updated: 31 January 2023

Binary insertion sort is a sorting algorithm which is similar to the insertion sort, but instead of using linear search to find the location ...read more

Sorting Quiz

Binary Search

Sorting

Algorithms-InsertionSort

DSA

Binary Search Algorithm - Iterative and Recursive Implementation

Last Updated: 27 March 2025

Binary Search Algorithm is a searching algorithm used in a sorted array by repeatedly dividing the search interval in half. The idea of bina...read more

Minimum in a Sorted and Rotated Array

Last Updated: 13 December 2024

Given a sorted array of distinct elements arr[] of size n that is rotated at some unknown point, the task is to find the minimum element in ...read more

Median of two Sorted Arrays of Different Sizes

Last Updated: 15 December 2024

Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays. Assume that the two sorted arrays are merged an...read more

Binary Search

Divide and Conquer

Searching

statistical-algorithms

median-finding

DSA

Longest Increasing Subsequence Size (N log N)

Last Updated: 15 February 2025

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subseq ...read more

Check if an array is subset of another array

Last Updated: 31 December 2024

Given two arrays a[] and b[] of size m and n respectively, the task is to determine whether b[] is a subset of a[]. Both arrays are not sort ...read more

Longest Increasing Subsequence (LIS)

Last Updated: 03 March 2025

Given an array arr[] of size n, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subseq...read more

Search in a Sorted and Rotated Array

Last Updated: 07 December 2024

Given a sorted and rotated array arr[] of n distinct elements, the task is to find the index of given key in the array. If the key is not pr...read more

Last Updated: 25 March 2025

An ugly number is a positive integer whose only prime factors are 2, 3, and 5, with 1 included by convention. The sequence begins as 1, 2, 3...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>