Searching Archives - GeeksforGeeks

Last Updated: 13 April 2025

Searching algorithms are essential tools in computer science used to locate specific items within a collection of data. In this tutorial, we...read more

Searching

DSA

Two Pointers Technique

Last Updated: 30 September 2024

Two pointers is really an easy and effective technique that is typically used for Two Sum in Sorted Arrays, Closest Two Sum, Three Sum, Four...read more

Arrays

Searching

Technical Scripter

two-pointer-algorithm

DSA

Linear Search Algorithm

Last Updated: 27 March 2025

Given an array, arr of n integers, and an integer element x, find whether element x is present in the array. Return the index of the first o...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Sorting

1.7k+ articles

Hash

1.2k+ articles

Binary Search

510+ articles

K’th Smallest Element in Unsorted Array

Last Updated: 14 August 2024

Given an array arr[] of N distinct elements and a number K, where K is smaller than the size of the array. Find the K'th smallest element in ...read more

Largest element in an Array

Last Updated: 27 December 2024

Given an array arr. The task is to find the largest element in the given array.Examples:Input: arr[] = [10, 20, 4]Output: 20Explanation: Amo ...read more

Basic Coding Problems

Binary Search Algorithm - Iterative and Recursive Implementation

Last Updated: 29 April 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

Given Array of size n and a number k, find all elements that appear more than n/k times

Last Updated: 05 April 2025

Given an array of size n and an integer k, find all elements in the array that appear more than n/k times.Examples:Input: arr[ ] = [3, 4, 2, ...read more

Peak Element in Array

Last Updated: 27 February 2025

Given an array arr[] where no two adjacent elements are same, find the index of a peak element. An element is considered to be a peak elemen...read more

Median of two Sorted Arrays of Different Sizes

Last Updated: 27 April 2025

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

Count number of occurrences (or frequency) in a sorted array

Last Updated: 09 November 2024

Given a sorted array arr[] and an integer target, the task is to find the number of occurrences of target in given array.Examples:Input: arr ...read more

Find k largest elements in an array

Last Updated: 06 February 2025

Given an array arr[] and an integer k, the task is to find k largest elements in the given array. Elements in the output array should be in ...read more

Maximum and minimum of an array using minimum number of comparisons

Last Updated: 14 September 2024

Given an array of size N. The task is to find the maximum and the minimum element of the array using the minimum number of comparisons.Examp ...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

Find the Missing Number

Last Updated: 19 April 2025

Given an array arr[] of size n-1 with distinct integers in the range of [1, n]. This array represents a permutation of the integers from 1 t ...read more

limited-range-elements

DSA