Construct smallest N-digit number possible by placing digits at positions specified by given array
Given two integers N and M and an 2D array arr[], the task is to construct the smallest possible integer of N digits ( without… Read More »
Tag Archives: cpp-map
Maximize count of rows consisting of equal elements by flipping columns of a Matrix
Given a binary matrix, mat[][] of dimensions N * M, the task is to maximize the count of rows consisting only of equal elements by… Read More »
Vector of Maps in C++ with Examples
Map in STL: Maps are associative containers that store elements in a mapped fashion. Each element has a key value and a mapped value. No… Read More »
Minimum score possible for a player by selecting one or two consecutive array elements from given binary array
Given a binary array arr[] of size N and two players, A and B. The task is to minimize the score for player A by… Read More »
Minimum replacements required to obtain a K-periodic palindromic string
Given a string S of length N and an integer K, the task is to find the minimum character replacements required to make the string… Read More »
Minimum swaps of same indexed elements required to obtain a Majority Element in one of the arrays
Given two arrays arr[] and brr[] of length N, the task is to find the minimum number of swaps of the same indexed elements required… Read More »
Maximum array elements that can be removed along with its adjacent values to empty given array
Given an array arr[] of size N. In each operation, pick an array element X and remove all array elements in the range [X –… Read More »
Maximum occurred integers after M circular operations in given range
Given an integer N and an array arr[] consisting of M integers from the range [1, N]. (M – 1) operations need to performed. In… Read More »
Sum of absolute differences of indices of occurrences of each array element
Given an array arr[] consisting of N integers, the task for each array element arr[i] is to print the sum of |i – j| for… Read More »
Count decrements to nearest smaller element required to make all array elements equal
Given an array arr[] consisting of N non-negative integers, the task is to find the number of operations required to make all array elements equal.… Read More »
Count pairs with equal Bitwise AND and Bitwise OR value
Given an array, arr[] of size N, the task is to count the number of unordered pairs such that Bitwise AND and Bitwise OR of… Read More »
Count quadruplets with sum K from given array
Given an array arr[] of size N and an integer S, the task is to find the count of quadruplets present in the given array… Read More »
Minimum common element in subarrays of all possible lengths
Given an array arr[] consisting of N integers from the range [1, N]( repetition allowed ), the task is to find the minimum common element… Read More »
Print X array elements closest to the Kth smallest element in the array
Given two integers K, X, and an array arr[] consisting of N distinct elements, the task is to find X elements closest to the Kth… Read More »
Joining Tables using MultiMaps
Joining two different tables on their matching columns can be done using nested loops, but a more efficient and scalable way is to use multimaps.… Read More »
