Skip to content

Category Archives: Greedy

Given an array of N elements where the first element is a non zero positive number M, and the rest N – 1 elements are… Read More
Given an unsorted array of length N, and we have to find the largest gap between any two elements of the array. In simple words,… Read More
Given an array of size 2 * N integers. Divide the array into N pairs, such that the maximum pair sum is minimized. In other… Read More
Given programs stored on a computer tape and length of each program is where , find the order in which the programs should be stored in the tape for… Read More
A hotel manager has to process N advance bookings of rooms for the next season. His hotel has K rooms. Bookings contain an arrival date… Read More
Given an array a, your task is to convert it into a non-increasing form such that we can either increment or decrement the array value… Read More
Given an array, the task is to compute the sum of all possible maximum area rectangles which can be formed from the array elements. Also,… Read More
Consider the given array arr[], we need to find if we can sort array with the given operation. The operation is 1. We have to select… Read More
There are n student groups at the school. On each day in school, there are m time slots. A student group may or may not… Read More
Given an array and k, we need to find the minimum operations needed to make GCD of the array equal or multiple of k. Here… Read More
Given two arrays of same size, we need to convert the first array into another with minimum operations. In an operation, we can either increment… Read More
Given an array and a value k. We have to find the maximum number of equal elements possible for the array so that we can… Read More
Given an array of even number of elements, form groups of 2 using these array elements such that the difference between the group with the… Read More
Given an array a, we have to find the minimum product possible with the subset of elements present in the array. The minimum product can… Read More