String

A string is a data type in programming languages. It consists of a sequence of characters. Strings are usually declared inside double quotes like- "hello." Each character in a string has a specific index, where the indexing starts from 0.

Basic String Problems

Due to the various string manipulation methods available in modern programming languages, we can find the length of a string, search for a specific character in the string, reverse it and do much more. Such tasks come under the category of Basic String Problems. These problems help in building the foundation of a good programmer.

String Hashing

By Shubham Agarwal

● Published At Oct 2021

In this blog, we will discuss Hashing in the Introduction; then we will discuss String Hashing, then we will discuss how to calculate the Hash for the given String then we will discuss various applications on it.
... Keep reading ..

Maximize the Confusion of an Exam

By Husen Kagdi

● Published At Feb 2022

In this blog, we will discuss an exciting problem, namely “Maximize the confusion of an Exam”. It is an ad-hoc problem. ... Keep reading ..

Lexicographically largest String after removal of K characters

By Sandeep kamila

● Published At Nov 2021

This article covers the approach to the problem lexicographically largest string after removing k characters and its implementation in C++.... Keep reading ..

Find All Words in the Given Sentence that are Lexicographically Increasing and Lexicographically Decreasing

By Saksham Gupta

● Published At Feb 2022

This blog will discuss how we can solve the problem find all words in the given sentence that are lexicographically increasing and lexicographically decreasing.
... Keep reading ..

Check if a Substring Exists, having Only Two Distinct Characters with The Frequency of One as Twice The Others

By Anant Dhakad

● Published At Dec 2021

Arrays and String are widely asked topics in coding interviews. This article will look at a problem involving arrays and strings.... Keep reading ..

Count of Increasing Substrings in given String

By Soumya Agrawal

● Published At Jan 2022

This blog will cover the problem of counting the number of increasing substrings in a string.
... Keep reading ..

Minimizing the count of a subsequence of a given binary string such that any subsequence doesn’t contain adjacent zeroes or ones

By Vaibhav Agarwal

● Published At Jan 2022

This article will discuss the problem of finding the minimum number of subsequences of a given binary string such that any subsequence doesn’t contain adjacent zeroes or ones.... Keep reading ..

Count of all substrings in a binary string in which count of 1’s is strictly more than the count of 0’s

By Vaibhav Agarwal

● Published At Dec 2021

In this article, we will discuss the problem of counting all substrings in which the count of 1’s is more than the count of 0’s of a given binary string.
... Keep reading ..

Find the longest substring in a binary string with an equal count of 0s and 1s

By Gaurish Anand

● Published At Feb 2022

In this article, we will learn to find the longest substring in a string containing only 0s and 1s with an equal count of 0s and 1s.... Keep reading ..

Check if Count of 1s can be Made Greater in a Binary string by Changing 0s Adjacent to 1s

By Aman kumar Chourasiya

● Published At Jan 2022

In this blog, we will discuss a coding challenge that involves the use of sorting and greedy algorithms. Greedy algorithms are well known for their simplicity and ease to understand.... Keep reading ..

Find the Length of Smallest Non-Prime Subsequence in a Numeric String

By GAZAL ARORA

● Published At Mar 2022

In this article, we will solve a programming problem where we need to design an algorithm to find the length of the smallest non-prime subsequence in a given numeric string.
... Keep reading ..

The largest prime number possible from a subsequence of a binary string

By Shreya Deep

● Published At Jan 2022

This article discusses the solution to the problem of finding the largest prime number possible from a subsequence of a binary string... Keep reading ..

Compute the Count of K Length Subarrays Containing Only 1s in Binary String

By Soumya Agrawal

● Published At Mar 2022

This article will give you an overview of the implementation of subarrays related problems through Computing the Count of K Length Subarrays Containing Only 1’s in Given Binary String.... Keep reading ..

Find the Kth lexicographically smallest string with unique products for all the substrings

By Gaurish Anand

● Published At Feb 2022

In this article, we will learn to find the Kth lexicographically smallest string of integers of length N such that each substring's products should be unique.... Keep reading ..

Compare Version Numbers

By Pranav Gautam

● Published At Nov 2021

String linear traversal to compare two version numbers given as strings.... Keep reading ..

Count and Say

By Firdausia Fatima

● Published At Dec 2021

In this blog, we will discuss recursive and iterative solutions to the problem Count and Say.... Keep reading ..

Maximize the Confusion of an Exam

By Husen Kagdi

● Published At Dec 2021

In this blog, we will discuss an exciting problem, namely “Maximize the confusion of an Exam”. It is an ad-hoc problem. ... Keep reading ..

The Longest Word in a Dictionary

By Soumya Agrawal

● Published At Jan 2022

This article will cover the approach and the implementation of the problem longest word in a dictionary.... Keep reading ..

Pattern Matching

Pattern Matching algorithms are one of the most important algorithms. They are used whenever we want to search a string or a substring in another string.

Advanced String Algorithms

Advanced string algorithms often use Dynamic programming to perform some operations on a string or multiple strings. Examples of such algorithms are Rabin Karp Algorithm, Longest Common subsequence problem, etc.

Prefix function - Knuth-Morris-Pratt Algorithm

By Malay Gain

● Published At Oct 2021

In this article, we will learn Knuth-Morris-Pratt or KMP Algorithm.... Keep reading ..

Manacher's Algorithm

By Shubham Agarwal

● Published At Oct 2021

In this blog, we will discuss the widely used manacher's Algorithm, which is used primarily for finding palindrome substrings for a given string; we will also learn about the trivial Algorithm, further, our concern is to determine the time comple... Keep reading ..

## Top Problems related to String

Compress the String

Generate all parenthesis

Longest Common Subsequence

Anagram Pairs

Longest Common Prefix

Convert Given Number To Words

Palindromic Substrings

Longest Unique Substring

Edit Distance

String Transformation

Alien dictionary

Distinct Islands

Excel Column Number

Remove Duplicates From String

Remove Consecutive Duplicates From String

Find K’th Character of Decrypted String

Word Search - ll

Minimum operation needed to convert to the given string

Circular Move

K Most Frequent Words

Decode String