43 Problems
String
Master string problems with detailed brute force and optimal solutions.
01
Reverse a String
Click to view brute force and optimal solutions
02
Check whether a String is Palindrome or not
Click to view brute force and optimal solutions
03
Find Duplicate characters in a string
Click to view brute force and optimal solutions
04
Why strings are immutable in Java
Click to view brute force and optimal solutions
05
Write a Code to check whether one string is a rotation of another
Click to view brute force and optimal solutions
06
Write a Program to check whether a string is a valid shuffle of two strings or not
Click to view brute force and optimal solutions
07
Count and Say problem
Click to view brute force and optimal solutions
08
Write a program to find the longest Palindrome in a string - Longest palindromic Substring
Click to view brute force and optimal solutions
09
Find Longest Recurring Subsequence in String
Click to view brute force and optimal solutions
10
Print all Subsequences of a string
Click to view brute force and optimal solutions
11
Print all the permutations of the given string
Click to view brute force and optimal solutions
12
Split the Binary string into two substring with equal 0s and 1s
Click to view brute force and optimal solutions
13
Word Wrap Problem [VERY IMP]
Click to view brute force and optimal solutions
IMP
14
EDIT Distance [Very Imp]
Click to view brute force and optimal solutions
15
Find next greater number with same set of digits [Very Very IMP]
Click to view brute force and optimal solutions
IMP
16
Balanced Parenthesis problem [Imp]
Click to view brute force and optimal solutions
17
Word break Problem [Very Imp]
Click to view brute force and optimal solutions
18
Rabin Karp Algo
Click to view brute force and optimal solutions
19
KMP Algo
Click to view brute force and optimal solutions
20
Convert a Sentence into its equivalent mobile numeric keypad sequence
Click to view brute force and optimal solutions
21
Minimum number of bracket reversals needed to make an expression balanced
Click to view brute force and optimal solutions
22
Count All Palindromic Subsequence in a given String
Click to view brute force and optimal solutions
23
Count of number of given string in 2D character array
Click to view brute force and optimal solutions
24
Search a Word in a 2D Grid of characters
Click to view brute force and optimal solutions
25
Boyer Moore Algorithm for Pattern Searching
Click to view brute force and optimal solutions
26
Converting Roman Numerals to Decimal
Click to view brute force and optimal solutions
27
Longest Common Prefix
Click to view brute force and optimal solutions
28
Number of flips to make binary string alternate
Click to view brute force and optimal solutions
29
Find the first repeated word in string
Click to view brute force and optimal solutions
30
Minimum number of swaps for bracket balancing
Click to view brute force and optimal solutions
31
Find the longest common subsequence between two strings
Click to view brute force and optimal solutions
32
Program to generate all possible valid IP addresses from given string
Click to view brute force and optimal solutions
33
Write a program to find the smallest window that contains all characters of string itself
Click to view brute force and optimal solutions
34
Rearrange characters in a string such that no two adjacent are same
Click to view brute force and optimal solutions
35
Minimum characters to be added at front to make string palindrome
Click to view brute force and optimal solutions
36
Given a sequence of words, print all anagrams together
Click to view brute force and optimal solutions
37
Find the smallest window in a string containing all characters of another string
Click to view brute force and optimal solutions
38
Recursively remove all adjacent duplicates
Click to view brute force and optimal solutions
39
String matching where one string contains wildcard characters
Click to view brute force and optimal solutions
40
Function to find Number of customers who could not get a computer
Click to view brute force and optimal solutions
41
Transform One String to Another using Minimum Number of Given Operation
Click to view brute force and optimal solutions
42
Check if two given strings are isomorphic to each other
Click to view brute force and optimal solutions
43
Recursively print all sentences that can be formed from list of word lists
Click to view brute force and optimal solutions