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