Rearrange an array to maximize i*arr[i]
Given an array of N integers, you have to select all of these integers in any order. For every integer you select, you get points… Read More »
Category Archives: Greedy
Maximizing the elements with a[i+1] > a[i]
Given an array of N integers, rearrange the array elements such that the next array element is greater than the previous element ( > ).… Read More »
Find K items with the lowest values
Given a list of items and their values. The task is to find k items with the lowest value. It is possible that two items… Read More »
Find the k smallest numbers after deleting given elements
Given an array of integers, find the k smallest numbers after deleting given elements. In case of repeating elements delete only one instance in the… Read More »
Minimum boxes required to carry all gifts
Given an array containing weights of gifts, and an integer K representing maximum weight a box can contain (All boxes are uniform). Each box carries… Read More »
Find the largest after deleting the given elements
Given an array of integers, find the largest number after deleting the given elements. In case of repeating elements, delete one instance for every instance… Read More »
Least Greater number with same digit sum
Given a number represented in the form of an array such that each element of the array stores a single digit of the number. That… Read More »
Find length of longest Fibonacci like subsequence
Given a strictly increasing array A of positive integers where, . The task is to find the length of the longest Fibonacci-like subsequence of A.… Read More »
Python Program to check if given array is Monotonic
Given an array A containing n integers. The task is to check whether the array is Monotonic or not. An array is monotonic if it… Read More »
Check if it is possible to serve customer queue with different notes
Given cost of the ticket ’25’ and an integer array ‘arr’ which holds the values of the notes people in a queue are having (either… Read More »
Covering maximum array elements with given value
Given total number of candies ‘X’, number of student ‘N’ and an array ‘arr’ which holds the value for the exact number of candies that… Read More »
Split the number into N parts such that difference between the smallest and the largest part is minimum
Given two integers ‘X’ and ‘N’, the task is to split the integer ‘X’ into exactly ‘N’ parts such that: X1 + X2 + X3… Read More »
Minimum number of bottles required to fill K glasses
Given N glasses having water, and a list A of each of their capacity. The task is to find the minimum number of bottles required… Read More »
Minimum time to reach a point with +t and -t moves at time t
Given a positive coordinate ‘X’ and you are at coordinate ‘0’, the task is to find the minimum time required to get to coordinate ‘X’… Read More »
Minimum swaps required to make a binary string alternating
You are given a binary string of even length and equal number of 0’s and 1’s. What is the minimum number of swaps to make… Read More »