Average of remaining elements after removing K largest and K smallest elements from array
Given an array of N integers. The task is to find the average of the numbers after removing k largest elements and k smallest element… Read More »
Category Archives: Sorting
Sort the array in a given index range
Given an array arr[] of N integers and an index range [a, b]. The task is to sort the array in this given index range… Read More »
Sort an array of string of dates in ascending order
Given an array of strings dates[], the task is to sort these dates in ascending order. Note: Each date is of the form dd mmm… Read More »
Maximum sum by picking elements from two arrays in order
Given two arrays of size N and two integers X and Y indicating the maximum number of elements one can pick from array A and… Read More »
Check if words are sorted according to new order of alphabets
Given a sequence of Words and the Order of the alphabet. The order of the alphabet is some permutation of lowercase letters. The task is… Read More »
Ceiling of every element in same array
Given an array of integers, find the closest smaller or same element for every element. If all elements are greater for an element, then print… Read More »
Floor of every element in same array
Given an array of integers, find the closest smaller or same element for every element. If all elements are greater for an element, then print… Read More »
Minimum range increment operations to Sort an array
Given an array containing N elements. It is allowed to do the below move any number of times on the array: Choose any L and… Read More »
Find closest value for every element in array
Given an array of integers, find the closest element for every element. Examples: Input : arr[] = {10, 5, 11, 6, 20, 12} Output :… Read More »
Check if array can be sorted with one swap
Given an array containing N elements. Find if it is possible to sort it in non-decreasing order using atmost one swap. Examples: Input : arr[]… Read More »
Find a point that lies inside exactly K given squares
Given an integer K and an array arr each of whose element x represents a square with two of its vertices as (0, 0) and… Read More »
Sorting rows of matrix in descending order followed by columns in ascending order
Given a matrix of distinct elements. The task is to sort the rows of matrix in descending order followed by sorting the columns in ascending… Read More »
Minimum number of increment/decrement operations such that array contains all elements from 1 to N
Given an array of N elements, the task is to convert it into a permutation (Each number from 1 to N occurs exactly once) by… Read More »
Print the nodes of binary tree as they become the leaf node
Given a binary tree. First print all leaf nodes, after that remove all the leaf nodes from the tree and now print all the new… Read More »
Minimum sum after subtracting multiples of k from the elements of the array
Given an integer and an integer array , the task is to find the minimum possible sum of all the elements of the array after… Read More »