Queries to find the last non-repeating character in the sub-string of a given string
Given a string str, the task is to answer Q queries where every query consists of two integers L and R and we have to… Read More »
Tag Archives: frequency-counting
Sort an alphanumeric string such that the positions of alphabets and numbers remain unchanged
Given an alphanumeric string str, the task is to sort the string in such a way that if a position is occupied by an alphabet… Read More »
Find the last non repeating character in string
Given a string str, the task is to find the last non-repeating character in it. For example, if the input string is “GeeksForGeeks”, then the… Read More »
Minimum sum of two numbers formed from digits of an array in O(n)
Given an array of digits (values are from 0 to 9), find the minimum possible sum of two numbers formed from digits of the array.… Read More »
Count of quadruplets from range [L, R] having GCD equal to K
Given an integer K and a range [L, R], the task is to count the quadruplet pairs from the given range having gcd equal to… Read More »
Minimum number of given operations required to reduce the array to 0 element
Given an array arr[] of N integers. The task is to find the minimum number of given operations required to reduce the array to 0… Read More »
Print characters having odd frequencies in order of occurrence
Given a string str containing only lowercase characters. The task is to print the characters having an odd frequency in the order of their occurrence.… Read More »
Largest even number that can be formed by any number of swaps
Given an integer N in the form of string, the task is to find the largest even number from the given number when you are… Read More »
Sum of all odd frequency nodes of the Linked List
Given a linked list, the task is to find the sum of all the odd frequency nodes from the given linked list. Examples: Input: 8… Read More »
Count pairs with average present in the same array
Given an array arr[] of N integers where |arr[i] ≤ 1000| for all valid i. The task is to count the pairs of integers from… Read More »
Maximum points covered after removing an Interval
Given N intervals in the form [l, r] and an integer Q. The task is to find the interval which when removed results in the… Read More »
Check if the frequency of any character is more than half the length of the string
Given a string str, the task is to check if the frequency of any character is more than half the length of the given string.… Read More »
Highest power of a number that divides other number
Given two numbers N and M, the task is to find the highest power of M that divides N. Note: M > 1 Examples: Input:… Read More »
Remove all occurrences of any element for maximum array sum
Given an array of positive integers, remove all the occurrences of element to get the maximum sum of the remaining array Examples: Input : arr… Read More »
Number of Positions to partition the string such that atleast m characters with same frequency are present in each substring
Given a string str of lowercase English alphabets and an integer m. The task is to count how many positions are there in the string… Read More »
