Convert a String that is Repetition of a Substring of Length K

Problem Statement In the “Convert a String that is Repetition of a Substring of Length K” problem we have given a string “s” and an integer “k”. Write a program to check whether is it possible to convert it to a string that is the repetition of a substring with …

Read moreConvert a String that is Repetition of a Substring of Length K

Permutations of a Given String Using STL

Problem Statement In the “Permutations of a Given String Using STL” problem, we have given a string “s”. Print all the permutations of the input string using STL functions. Input Format The first and only one line containing a string “s”. Output Format Print all the permutation of the given …

Read morePermutations of a Given String Using STL

Count Number of Substrings with K Distinct Character’s

Problem Statement In the “Count Number of Substrings with K Distinct Character’s” problem, we have given a string “s” which has only lowercase alphabets and an integer value k. Write a program that will print the number of possible substrings that have exactly k distinct characters. Input Format The first …

Read moreCount Number of Substrings with K Distinct Character’s

Longest Span with same Sum in two Binary Arrays II

Problem Statement In the “Longest Span with same Sum in two Binary Arrays II” problem, we have given two binary arrays “a” and “b” with the same size. Write a program to print the longest span with the same sum in two arrays. This can be clearly explained in the …

Read moreLongest Span with same Sum in two Binary Arrays II

Find the Minimum Element in a Sorted and Rotated Array

Problem Statement In the “Find the Minimum Element in a Sorted and Rotated Array” problem we have given a sorted array a[]. This array is rotated at some unknown point, find the minimum element in this array. Input Format The first and only one line containing an integer value n. …

Read moreFind the Minimum Element in a Sorted and Rotated Array

Find the point where a monotonically increasing function becomes positive first time

Problem Statement In the “Find the point where a monotonically increasing function becomes positive first time” we have given a function “int f(unsigned int x)” which takes a non-negative integer ‘x’ as input and returns an integer as output. The function is monotonically increasing with respect to the value of x, i.e., the …

Read moreFind the point where a monotonically increasing function becomes positive first time