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 »
Tag Archives: frequency-counting
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 »
Count pairs in an array such that LCM(arr[i], arr[j]) > min(arr[i],arr[j])
Given an array arr[], the task is to find the count of pairs from the array such that LCM(arr[i], arr[j]) > min(arr[i], arr[j]) Note: Pairs… Read More »
Count valid pairs in the array satisfying given conditions
Given an array of integers arr[], the task is to count the number of valid pairs of elements from arr. A pair (arr[x], arr[y]) is… Read More »
Sum of elements in an array with frequencies greater than or equal to that element
Given an array arr[] of N integers. The task is to find the sum of the elements which have frequencies greater than or equal to… Read More »
Find the element having different frequency than other array elements
Given an array of N integers. Each element in the array occurs same number of times except one element. The task is to find this… Read More »
Find alphabet in a Matrix which has maximum number of stars around it
Given a matrix mat consisting of * and lowercase English alphabets, the task is to find the character which has the maximum number of *… Read More »
Frequency of each element of an array of small ranged values
Given an array where elements in small range. The maximum element in the array does not go beyond size of array. Find frequencies of elements.… Read More »
Python | Element with largest frequency in list
This is one of the most essential operation that programmer quite often comes in terms with. Be it development or competitive programming, this utility is… Read More »
Sum of elements in an array having prime frequency
Given an array arr, the task is to find the sum of the elements which have prime frequencies in the array. Note: 1 is neither… Read More »
Count Triplets such that one of the numbers can be written as sum of the other two
Given an array A[] of N integers. The task is to find the number of triples (i, j, k) , where i, j, k are… Read More »
Maximum number of parallelograms that can be made using the given length of line segments
Given N line segments where the length of the ith line segment is . The task is to find the maximum number of parallelograms can… Read More »
Check whether count of distinct characters in a string is Prime or not
Given a string of lowercase English alphabets. The task is to check if the count of distinct characters in the string is prime or not.… Read More »
Check whether the frequencies of all the characters in a string are prime or not
Given a string , the task is to check if the frequencies of all the characters of the string are prime or not. If all… Read More »
Find the player who rearranges the characters to get a palindrome string first
Given an even length string S consisting of lower-case English alphabets only, we have two players playing the game. The rules are as follows: the… Read More »