Searching

1.6k posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Sorting

1.7k+ articles

Hash

1.2k+ articles

frequency-counting

740+ articles

subarray

660+ articles

Binary Search

500+ articles

K’th Smallest/Largest Element in Unsorted Array

Last Updated: 29 October 2023

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

Program to find largest element in an Array

Last Updated: 13 September 2023

Given an array arr[] of size N, the task is to find the largest element in the given array.Examples:Input: arr[] = {10, 20, 4}Output: 20Explanation: Among 10, 20 and 4, 20 ...read more

Basic Coding Problems

Binary Search - Data Structure and Algorithm Tutorials

Last Updated: 26 July 2023

Binary Search is defined as a searching algorithm used in a sorted array by repeatedly dividing the search interval in half. The idea of binary search is to use the inform...read more

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

Last Updated: 18 April 2023

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, 1, 2, 2, 1, 2, 3, 3}, k = 4Output: {2 ...read more

Arrays

Searching

DSA

Find a peak element which is not smaller than its neighbours

Last Updated: 20 November 2023

Given an array arr of n elements that is first strictly increasing and then maybe strictly decreasing, find the maximum element in the array.Note: If the array is increasi ...read more

Median of two Sorted Arrays of Different Sizes

Last Updated: 04 September 2023

Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays, where N is the number of elements in the first array, and M is the number of e ...read more

Binary Search

Divide and Conquer

Searching

statistical-algorithms

median-finding

DSA

Longest Increasing Subsequence (LIS)

Last Updated: 27 September 2023

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 subsequence in which the elements of ...read more

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

Last Updated: 11 July 2023

Given a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]. Expected time complexity is O(Logn)Examples: Input: arr[] = {1, 1, ...read more

Print K largest(or smallest) elements in an array

Last Updated: 07 November 2023

Given an array arr[] of size N, the task is to printing K largest elements in an array. Note: Elements in output array can be in any orderExamples:Input: [1, 23, 12, 9, 30 ...read more

Maximum and minimum of an array using minimum number of comparisons

Last Updated: 23 November 2023

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.Examples:Input: arr[] = {3, 5, 4, 1, ...read more

Search an element in a sorted and rotated Array

Last Updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time and assume that all the element ...read more

Find the Missing Number

Last Updated: 20 October 2023

Given an array arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.Note: There are no duplicates in th ...read more

limited-range-elements

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>