Minimum increment or decrement operations required to make the array sorted
Given an array arr[] of N integers, the task is to sort the array in non-decreasing order by performing the minimum number of operations. In… Read More »
Category Archives: Arrays
Count of elements on the left which are divisible by current element
Given an array A[] of N integers, the task is to generate an array B[] such that B[i] contains the count of indices j in… Read More »
Find the minimum value of X for an expression
Given an array arr[]. The task is t find the value of X such that the result of the expression (A[1] – X)^2 + (A[2]… Read More »
Find missing elements from an Array
Given a list of integers from the range [1, N] with some of the elements missing. The task is to find the missing elements. Note… Read More »
Queries to find the count of integers in a range that contain the given pattern
Given a binary pattern patt and Q queries where each query consists of a range [L, R], for every query the task is to find… Read More »
Product of values of all possible non-empty subsets of given Array
Given an array of size N. The task is to find the product of values of all possible non-empty subsets of the given array. Examples:… Read More »
How to implement our own Vector Class in C++?
Given task is to implement a class in C++ which behaves just like the Vector class. Vectors are same as dynamic arrays with the ability… Read More »
Find a pair (n,r) in an integer array such that value of nPr is maximum
Given an array of non-negative integers arr[], the task is to find a pair (n, r) such that nPr is maximum possible and r ≤… Read More »
Sum of values of all possible non-empty subsets of the given array
Given an array arr[] of N integers, the task is to find the sum of values of all possible non-empty subsets of array the given… Read More »
Find a pair (n,r) in an integer array such that value of nCr is maximum
Given an array of non-negative integers arr[]. The task is to find a pair (n, r) such that value of nCr is maximum possible r… Read More »
Minimum halls required for class scheduling
Given N lecture timings, with their start time and end time (both inclusive), the task is to find the minimum number of halls required to… Read More »
C++ Program to print an Array using Recursion
Write a program in C++ to print an Array using Recursion Using static variable: Static variables have a property of preserving their value even after… Read More »
Significant Inversions in an Array
Given an array arr[], the task is to finds the total significant inversion count for the array. Two elements arr[i] and arr[j] form a significant… Read More »
Range maximum query using Sparse Table
Given an array arr[], the task is to answer queries to find the maximum of all the elements in the index range arr[L…R]. Examples: Input:… Read More »
Number of ways to erase exactly one element in the Binary Array to make XOR zero
Given a binary array of 0’s and 1’s, the task is to find the number of ways to erase exactly one element from this array… Read More »
