Check if string can be rearranged so that every Odd length Substring is Palindrome
Given a string S. The task is to check whether it is possible to rearrange the string such that every substring of odd length is… Read More »
Category Archives: Greedy
Minimum element left from the array after performing given operations
Given an array arr[] of N integers, the task is to remove the elements from both the ends of the array i.e. in a single… Read More »
Count of integers that divide all the elements of the given array
Given an array arr[] of N elements. The task is to find the count of positive integers that divide all the array elements. Examples: Input:… Read More »
Maximum String Partition
Given a string. The task is to find the maximum number P, such that given string can be partitioned into P contiguous substrings such that… Read More »
Fractional Knapsack Queries
Given an integer array, consisting of positive weights “W” and there values “V” respectively as a pair and some queries consisting of an integer ‘C’… Read More »
Minimum Possible sum of digits in a positive multiple of N
Given a number N, find the minimum possible sum of digits that can be obtained from a positive Multiple of N. Constraints : 1<=N<=10^5. Examples:… Read More »
Find minimum changes required in an array for it to contain k distinct elements
Given an array arr of size N and a number K. The task is to find the minimum elements to be replaced in the array… Read More »
Minimum number of Binary strings to represent a Number
Given a number N. The task is to find the minimum number of binary strings required to represent the given number as the sum of… Read More »
Find maximum meetings in one room
There is one meeting room in a firm. There are N meetings in the form of (S[i], F[i]) where S[i] is the start time of… Read More »
Maximum number of elements without overlapping in a Line
Given two arrays X and L of same size N. Xi represents the position in an infinite line. Li represents the range up to which… Read More »
Largest substring with same Characters
Given a string s of size N. The task is to find the largest substring which consists of same characters Examples: Input : s =… Read More »
Number of balanced parenthesis substrings
Given a balanced parenthesis string which consists of ‘(‘ and ‘)‘. The task is to find the number of balanced parenthesis substrings in the given… Read More »
Count ways to divide circle using N non-intersecting chord | Set-2
Given a number N. The task is to find the number of ways you can draw N chords in a circle with 2*N points such… Read More »
Longest Subarray having strictly positive XOR
Given an array arr[] of N non-negative integers. The task is to find the length of the longest sub-array such that XOR of all the… Read More »
Find minimum length sub-array which has given sub-sequence in it
Given an array arr[] of N elements, the task is to find the length of the smallest sub-array which has sequence {0, 1, 2, 3,… Read More »
