Maximum number of times str1 appears as a non-overlapping substring in str2
Given two strings str1 and str2, the task is to find the maximum number of times str1 occurs in str2 as a non-overlapping substring after… Read More »
Tag Archives: frequency-counting
Queries to find the count of characters preceding the given location
Given a string S of length N containing only lower case letters. Also, given Q queries where each query consists of an integer P such… Read More »
Print characters in decreasing order of frequency
Given a string str, the task is to print the characters in decreasing order of their frequency. If the frequency of two characters is same… Read More »
Minimum number of additons to make the string balanced
Given a string str of lowercase characters, the task is to find the minimum number of characters that need to added to the string in… Read More »
Check whether two strings can be made equal by copying their characters with the adjacent ones
Given two strings str1 and str2, the task is to check whether both of the string can be made equal by copying any character of… Read More »
Bitwise XOR of elements having odd frequency
Given an array arr[] of N elements, the task is to find the XOR of the elements which appear odd number of times in the… Read More »
Minimum cost to make all array elements equal
Given an array arr[] consisting of N positive integers, the task is to make all values of this array equal to some integer value with… Read More »
XOR of elements in an array having prime frequency
Given an array arr[] of N elements, the task is to find the xor of the elements which have prime frequencies in the array. Note… Read More »
Area of the largest square that can be formed from the given length sticks using Hashing
Given an array arr[] of N integers representing the heights of the sticks. The task is to find the area of the largest square that… Read More »
Find minimum changes required in an array for it to contain k distinct elements
Given an array arr of size N and a number K. The task is to find the minimum elements to be replaced in the array… Read More »
Program to parse the Molecules and get the Atoms count
Given a chemical formula as a string, the task is to get the count of atoms in this chemical formula. Examples: Input: str = “Fe2H3OH”… Read More »
Frequency of a substring in a string using pthread
Given an input string and a substring. Find the frequency of occurrences of a substring in the given string using pthreads. Examples: Input: string =… Read More »
Minimum number of Bottles visible when a bottle can be enclosed inside another Bottle
Given N bottles. The ith bottle has A[i] radius. Once a bottle is enclosed inside another bottle, it ceases to be visible. The task is… Read More »
Find sum of a[i]%a[j] for all valid pairs
Given an array arr[] of size N. The task is to find the sum of arr[i] % arr[j] for all valid pairs. Answer can be… Read More »
Find the difference of count of equal elements on the right and the left for each element
Given an array arr[] of size N. The task is to find X – Y for each of the element where X is the count… Read More »
