Permutation of a string with maximum number of characters greater than its adjacent characters
Given a string str, the task is to print the maximum count of characters which are greater than both its left and right character in… Read More »
Tag Archives: frequency-counting
Number of Larger Elements on right side in a string
Given a string, find count of number of larger alphabets for every character of the string. Examples: Input : str = “abcd” Output : 3… Read More »
Difference between the summation of numbers whose frequency of all digits are same and different
Given an array of N integers, find the difference between the summation of numbers whose frequency of all digits are same and different. For e.g.… Read More »
Print all 3 digit repeating numbers in a very large number
Given a very large number, print all the 3 digit repeating numbers with their frequency. If a 3 digit number appears more then once, print… Read More »
Find frequency of each word in a string in Python
Write a python code to find the frequency of each word in a given string. Examples: Input : str[] = “Apple Mango Orange Mango Guava… Read More »
Find the only element that appears b times
Given an array where every element occurs a times, except one element which occurs b (a>b) times. Find the element that occurs b times. Examples:… Read More »
Counting values greater than equal to x after increments
Consider an array of size n with initial 0 values. How many indices will contain value at least x after performing m range updates. In… Read More »
Count of ‘GFG’ Subsequences in the given string
Given a string of length n of capital letters. The task is to find the count of ‘GFG’ subsequence in the given string. Examples: Input… Read More »
Count occurrences of elements of list in Java
Suppose we have an elements in ArrayList, we can count the occurrences of elements present in a number of ways. HashMap This data structure uses… Read More »
Count substrings with each character occurring at most k times
Given a string S. Count number of substrings in which each character occurs at most k times. Assume that the string consists of only lowercase… Read More »
Check if characters of one string can be swapped to form other
Two strings are given, we need to find whether we can form second string by swapping the character of the first string. Examples: Input :… Read More »
Largest subset with maximum difference as 1
Given an array arr[] of n positive integer. The task is find the size of the subset formed from the elements of the given array… Read More »
Find one extra character in a string
Given two strings which are of lengths n and n+1. The second string contains all the character of the first string, but there is one… Read More »
Print the arranged positions of characters to make palindrome
You are given a string s(only lowercase alphabets) with length n. Print the position of every character of the String it must acquire so that… Read More »
Minimum changes to a string to make all substrings distinct
Given a string, find minimum number of changes to it so that all substrings of the string become distinct. Examples : Input : str =… Read More »