Skip to content

Category Archives: Greedy

Given an array of N elements. The task is to print the maximum number by concatenating every element in each rotation. In every rotation, the… Read More
Given a sequence of N elements, only three operations can be performed on any element at most one time. The operations are:  Add one to… Read More
Given an array of 2 * N positive integers where each array element lies between 1 to N and appears exactly twice in the array.… Read More
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