Check whether Strings are K Distance Apart or Not

Problem Statement Given two strings and an integer k, write a program to check whether the given strings are k distance apart or not. That is if any character is mismatched or any character is to be removed then it is known as k distance apart. Input Format The first …

Read moreCheck whether Strings are K Distance Apart or Not

Generate all Binary Strings Without Consecutive 1’s

Problem Statement In the “Generate all binary strings without consecutive 1’s” problem we have given an integer k, write a program to print all binary strings of size k with no consecutive 1’s. Input Format The first and only one line containing an integer N. Output Format Print all possible …

Read moreGenerate all Binary Strings Without Consecutive 1’s

Sort a String According to Another String

Problem Statement Given two input strings, a pattern and a string. We need to sort the string according to the order defined by the pattern. Pattern string has no duplicates and it has all characters of the string. Input Format The first line containing a string s which we need …

Read moreSort a String According to Another String

Check if String Follows Order of Characters by a Pattern or not

Problem Statement In the “Check if String Follows Order of Characters by a Pattern or not” problem we have to check if characters in the given input string follow the same order as determined by characters present in the given input pattern then print “Yes” else print “No”. Input Format …

Read moreCheck if String Follows Order of Characters by a Pattern or not

Reverse String Without Temporary Variable

Problem Statement In the “Reverse String Without Temporary Variable” problem we have given a string “s”. Write a program to reverse this string without using any extra variable or space. Input Format The first line containing the given string “s”. Output Format Print the string which is reverse of the …

Read moreReverse String Without Temporary Variable

Print all Palindromic Partitions of a String

Problem Statement In the “Print all Palindromic Partitions of a String” problem we have given a string “s”. Write a program to print all possible palindromic partitioning of s. A palindrome is a word, number, phrase, or another sequence of characters that reads the same backward as forward, such as …

Read morePrint all Palindromic Partitions of a String

Count the Pairs at Same Distance as in English Alphabets

Problem Statement In the “Count of Pairs at Same Distance as in English Alphabets” problem we have given a string “s”. Write a program that will print the number of pairs whose elements are at the same distance as in English alphabets. Input Format The first line containing the given …

Read moreCount the Pairs at Same Distance as in English Alphabets

Minimum Characters to be Added at Front to Make String Palindrome

Problem Statement In the “Minimum Characters to be Added at Front to Make String Palindrome” problem we have given a string “s”. Write a program to find the minimum characters to be added at the front to make a string palindrome. Input Format The first and only one line containing …

Read moreMinimum Characters to be Added at Front to Make String Palindrome

Kth Non-repeating Character

Problem Statement In the “Kth Non-repeating Character” we have given a string “s”. Write a program to find out the kth non-repeating_character. If there are less than k character which is non-repeating in the string then print “-1”. Input Format The first and only one line containing a string “s”. …

Read moreKth Non-repeating Character