Smallest number to be added in first Array modulo M to make frequencies of both Arrays equal
Given two arrays A[] and B[] consisting of N positive integers and a integer M, the task is to find the minimum value of X… Read More »
Tag Archives: cpp-map
Most frequent element in Array after replacing given index by K for Q queries
Given an array arr[] of size N, and Q queries of the form {i, k} for which, the task is to print the most frequent… Read More »
Count of elements which cannot form any pair whose sum is power of 2
Given an array arr[] of length N, the task is to print the number of array elements which cannot form a pair with any other… Read More »
Array sum after replacing all occurrences of X by Y for Q queries
Given an integer array arr[] and Q queries, the task is to find the sum of the array for each query of the following type:… Read More »
Count of anagrams of each string in an array present in another array
Given two arrays arr1[] and arr2[] consisting of strings, the task is to print the count of anagrams of every string in arr2[] that are… Read More »
Print all K digit repeating numbers in a very large number
Given a very large number N in form of string and a number K, the task is to print all the K-digit repeating numbers whose… Read More »
Count of elements not divisible by any other elements of Array
Given an array arr[], the task is to determine the number of elements of the array which are not divisible by any other element in… Read More »
Count the elements having frequency equals to its value | Set 2
Given an array of integers arr[] of size N, the task is to count all the elements of the array which have a frequency equals… Read More »
Count of intersections of M line segments with N vertical lines in XY plane
Given x coordinates of N vertical lines (parallel to Y-axis) and M line segments extending from (x1, y1) to (x2, y2), the task is to… Read More »
Count of substrings of length K with exactly K distinct characters
Given a string str of lowercase alphabets and an integer K, the task is to count all substrings of length K which have exactly K… Read More »
Check if the given permutation is a valid BFS of a given Tree
Given a tree with N nodes numbered from 1 to N and an permutation array of numbers from 1 to N. Check if it is… Read More »
Split an array containing N elements into K sets of distinct elements
Given two integers N and K and an array arr[] consisting of duplicate elements, the task is to split N elements into K sets of… Read More »
Check if given permutation of 1 to N is feasible using given operations
Given an array arr[] of size N, the task to check if this array is build under following constraints: The array can only contain numbers… Read More »
Sorting a Map by value in C++ STL
Maps are associative containers that store elements in a mapped fashion. Each element has a key value and a mapped value. No two mapped values… Read More »
How to iterate through a Vector without using Iterators in C++
Prerequisite: C++ STL, Iterators in C++ STL The iterator is not the only way to iterate through any STL container. There exists a better and… Read More »
