Maximum count of pairs which generate the same sum
Given an array arr[], the task is to count maximum count of pairs which give the same sum. Examples: Input: arr[] = {1, 2, 3,… Read More »
Tag Archives: frequency-counting
Character whose frequency is equal to the sum of frequencies of other characters of the given string
Given a string str consisting of lowercase English alphabets. The task is to find whether there is any character in the string whose frequency is… Read More »
Number of quadruples where the first three terms are in AP and last three terms are in GP
Given an array arr[] of N integers. The task is to find the number of index quadruples (i, j, k, l) such that a[i], a[j]… Read More »
Check if frequency of characters are in Recaman Series
Given a string of lowercase alphabets. The task is to check whether the frequency of alphabets in this string, after arranging in any possible manner,… Read More »
Count all elements in the array which appears at least K times after their first occurrence
Given an array arr[] of N integer elements and an integer K. The task is to count all distinct arr[i] such that arr[i] appears at… Read More »
Maximum occurrence of prefix in the Array
Given a string consisting of lower case English Alphabets. The task is to count the number of occurrences of the non-empty prefix which occurs the… Read More »
Maximum product from array such that frequency sum of all repeating elements in product is less than or equal to 2 * k
Given an array arr[] and an integer k, the task is to find the maximum product from the array such that the frequency sum of… Read More »
Minimum operations to make counts of remainders same in an array
Given an array arr[] of N integers and an integer M where N % M = 0. The task is to find the minimum number… Read More »
Queries for number of distinct integers in Suffix
Given an array of N elements and Q queries, where each query contains an integer K. For each query, the task is to find the… Read More »
Acronym words
Given N strings consisting of lowercase letters of the English alphabet. The task is to find how many strings out of these N strings are… Read More »
Make palindromic string non-palindromic by rearranging its letters
Given a string str containing lowercase alphabets (a – z). The task is to print the string after rearranging some characters such that the string… Read More »
Count occurrences of a string that can be constructed from another given string
Given two strings str1 and str2 where str1 being the parent string. The task is to find out the number of string as str2 that… Read More »
Find two numbers whose divisors are given in a random order
Given an array of N numbers which has all divisors of two numbers in any order. The task is to find the two numbers whose… Read More »
Minimize the number of replacements to get a string with same number of ‘a’, ‘b’ and ‘c’ in it
Given a string consisting of only three possible characters ‘a’, ‘b’ or ‘c’. The task is to replace characters of the given string with ‘a’,… Read More »
Maximum number of removals of given subsequence from a string
Given a string str, the task is to count the maximum number of possible operations that can be performed on str. An operation consists of… Read More »