Tutorials
Courses
Go Premium

Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

frequency-counting745+ articles

subarray658+ articles

number-digits612+ articles

array-range-queries376+ articles

DFS359+ articles

cpp-map287+ articles

two-pointer-algorithm213+ articles

sliding-window204+ articles

MO's Algorithm

7 posts

Maximum occurring element in a subarray range (Mode queries)

Last Updated: 23 July 2025

Given an array arr[] of N integers, and an array Q[] of M pairs, where a pair represents a query of the form {L, R}, the task is to find the maximum occurring element in t...read more

array-range-queries

frequency-counting

Working and need of Mo's Algorithm

Last Updated: 23 July 2025

Mo's Algorithm is a generic algorithm. It can be used in many problems that require processing range queries in a static array, i.e., the array values do not change betwee...read more

array-range-queries

Count of distinct colors in a subtree of a Colored Tree with given min frequency for Q queries

Last Updated: 15 July 2025

Given a N-ary tree with some colour associated with every node and Q queries. Each query contains two integers A and X. The task is to count all distinct colors in a subtr...read more

array-range-queries

two-pointer-algorithm

Range Queries for count of Armstrong numbers in subarray using MO's algorithm

Last Updated: 15 July 2025

Given an array arr[] consisting of N elements and Q queries represented by L and R denoting a range, the task is to print the number of Armstrong numbers in the subarray [...read more

array-range-queries

Range Queries to count elements lying in a given Range : MO's Algorithm

Last Updated: 23 July 2025

Given an array arr[] of N elements and two integers A to B, the task is to answer Q queries each having two integers L and R. For each query, find the number of elements i...read more

array-range-queries

Queries for count of even digit sum elements in given range using MO's Algorithm

Last Updated: 12 July 2025

Given an array arr[] of N elements, the task is to answer Q queries each having two integers L and R. For each query, the task is to find the number of elements in the sub...read more

array-range-queries

Count of odd and even parity elements in subarray using MO's algorithm

Last Updated: 10 January 2024

Given an array arr consisting of N elements and Q queries represented by L and R denoting a range, the task is to print the count of odd and even parity elements in the su...read more