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 »
Tag Archives: frequency-counting
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 »
Swap all occurrences of two characters to get lexicographically smallest string
Given a string str of lower case English alphabets. One can choose any two characters in the string and replace all the occurrences of the… Read More »
Find the number of occurrences of a character upto preceding position
Given a string S of length N and an integer P(1≤P≤N) denoting the position of a character in the string. The task is to find… Read More »
Map every character of one string to another such that all occurrences are mapped to the same character
Given two string s1 and s2, the task is to check if characters of the first string can be mapped with the character of the… Read More »
Case-specific sorting of Strings in O(n) time and O(1) space
Given a string str consisting of uppercase and lowercase characters. The task is to sort uppercase and lowercase characters separately such that if the ith… Read More »
Distinct strings such that they contains given strings as sub-sequences
Given two strings str1 and str2 of lengths M and N respectively. The task is to find all the distinct string of length M +… Read More »
Partiton the string in two parts such that both parts have at least k different characters
Given a string of lowercase English alphabets and an integer 0 < K <= 26. The task is to divide the string into two parts… Read More »
Find the first duplicate element in the linked list
Given a linked list. Find the first element from the left which appears more than once. If all the elements are unique then print -1.… Read More »
Number of triplets such that each value is less than N and each pair sum is a multiple of K
Given two integers N and K. Find the numbers of triplets (a, b, c) such that 0 ≤ a, b, c ≤ N and (a… Read More »
