Frequency-counting - Basic Articles

Minimum characters to be replaced in given String to make all characters same

Given a string str of size N consisting of lowercase English characters, the task is to find the minimum characters to be replaced to make… Read More

Algo-Geek 2021

frequency-counting

Algo Geek

DSA

Strings

Count the number of unique characters in a given String

Given a string, str consisting of lowercase English alphabets, the task is to find the number of unique characters present in the string. Examples: Input:… Read More

Algo-Geek 2021

frequency-counting

Algo Geek

DSA

Searching

Strings

Maximize the String value by assigning values in range [1, 26] to each character

Given a string S of size N, the task is to find the maximum sum of values assigned to all the alphabets of the string… Read More

frequency-counting

TrueGeek-2021

DSA

Greedy

Hash

Mathematical

Sorting

Strings

TrueGeek

Find maximum element among the elements with minimum frequency in given Array

Given an array arr[] consisting of N integers, the task is to find the maximum element with the minimum frequency. Examples: Input: arr[] = {2,… Read More

cpp-unordered_map

frequency-counting

HashTable

Algorithms

Arrays

DSA

Hash

Find the frequency of each element in a sorted array

Given a sorted array, arr[] consisting of N integers, the task is to find the frequencies of each array element. Examples: Input: arr[] = {1,… Read More

frequency-counting

Algorithms

Arrays

DSA

Hash

Searching

Kth smallest element in an array that contains A[i] exactly B[i] times

Given two arrays A[] and B[] consisting of N positive integers and an integer K, the task is to find the Kth smallest element in… Read More

frequency-counting

prefix-sum

Arrays

DSA

Mathematical

Modify string by replacing characters by alphabets whose distance from that character is equal to its frequency

Given a string S consisting of N lowercase alphabets, the task is to modify the string S by replacing each character with the alphabet whose… Read More

frequency-counting

DSA

Hash

Strings

Minimum number of characters required to be removed such that every character occurs same number of times

Given a string S of length N, the task is to find the minimum number of characters required to be removed such that every distinct… Read More

cpp-multiset

frequency-counting

DSA

Hash

Misc

Sorting

Strings

Rearrange characters of a string to make it a concatenation of palindromic substrings

Given a string S consisting of lowercase alphabets, the task is to check whether the given string can be rearranged such that the string can… Read More

frequency-counting

palindrome

substring

Arrays

DSA

Hash

Mathematical

Strings

Count permutations possible by replacing ‘?’ characters in a Binary String

Given a string S consisting of characters 0, 1, and ‘?’, the task is to count all possible combinations of the binary string formed by… Read More

binary-string

frequency-counting

Google

interview-preparation

MAQ Software

Combinatorial

DSA

Mathematical

Strings

Split a Binary String such that count of 0s and 1s in left and right substrings is maximum

Given a binary string, str of length N, the task is to find the maximum sum of the count of 0s on the left substring… Read More

binary-string

frequency-counting

substring

C++

DSA

Strings

Minimize increments required to make count of even and odd array elements equal

Given an array arr[] of size N, the task is to find the minimum increments by 1 required to be performed on the array elements… Read More

array-rearrange

array-traversal-question

divisibility

frequency-counting

Arrays

DSA

Mathematical

Find the array element having maximum frequency of the digit K

Given an array arr[] of size N and an integer K, the task is to find an array element that contains the digit K a… Read More

frequency-counting

number-digits

Technical Scripter 2020

Arrays

DSA

Mathematical

Searching

Technical Scripter

Count pairs with Even Product from two given arrays

Given two arrays, arr[] and brr[] of size N and M respectively, the task is to find the count of pairs (arr[i], brr[j]) such that… Read More

frequency-counting

Arrays

DSA

Greedy

Mathematical

Searching

C program to count frequency of each element in an array

Given an array arr[] of size N, the task is to find the frequency of each distinct element present in the given array. Examples: Input:… Read More

Binary Search

frequency-counting

Quick Sort

Arrays

C Language

C Programs

C++

Competitive Programming

DSA

Mathematical

Searching

Sorting

Length of longest subsequence consisting of distinct adjacent elements

Given an array arr[], the task is to find the length of the longest subsequence of the array arr[] such that all adjacent elements in… Read More

frequency-counting

subsequence

Arrays

DSA

Greedy

School Programming

String generated by typing given string in a keyboard having the button of given character faulty

Given a string str and a character ch, where the button of character ch is not working correctly. After pressing that key, it toggles the… Read More

frequency-counting

C++ Programs

DSA

Greedy

Mathematical

Searching

Strings

Maximize subsequences having array elements not exceeding length of the subsequence

Given an array arr[] consisting of N positive integers, the task is to maximize the number of subsequences that can be obtained from an array… Read More

cpp-map

frequency-counting

Hash

subsequence

Algorithms

Arrays

C/C++ Puzzles

DSA

Greedy

Mathematical

Sorting

Rearrange string such that no pair of adjacent characters are of the same type

Given alphanumeric string str, the task is to rearrange the string such that no two adjacent characters are of the same type, i.e., no two… Read More

frequency-counting

permutation

DSA

Hash

Strings

Length of second longest sequence of consecutive 1s in a binary array

Given a binary array arr[] of size N, the task is to find the length of the second longest sequence of consecutive 1s present in… Read More

binary-representation

frequency-counting

subarray

Arrays

Competitive Programming

DSA

Greedy

Mathematical

Searching