array sorting Pattern

Merge Intervals

Merge Intervals requires sorting an array of interval pairs and combining overlaps efficiently using sequential comparis…

Maximum Gap

Find the largest difference between successive elements in a sorted array efficiently using linear time techniques and b…

H-Index

Determine a researcher's h-index by analyzing citations using array sorting and counting techniques efficiently and accu…

Third Maximum Number

Find the third distinct maximum number in an array using array traversal and sorting techniques, handling duplicates car…

Relative Ranks

Solve Relative Ranks by sorting scores with original indices, then writing medal labels or numeric places back in answer…

Largest Number At Least Twice of Others

Determine if the largest number in the array is at least twice as large as every other element, and return its index or …

Height Checker

Determine how many students are out of place in a line by comparing their heights to the sorted expected order efficient…

Car Pooling

Determine if a car can handle multiple trips without exceeding its capacity using array sorting and event simulation tec…

Minimum Absolute Difference

Find all pairs with the minimum absolute difference between two elements in an array, and return them in ascending order…

Remove Covered Intervals

Remove all intervals fully covered by another using sorting and linear traversal, counting only distinct remaining inter…

Sort the Matrix Diagonally

Sort each diagonal of a matrix in ascending order, applying sorting and matrix traversal techniques.

Filter Restaurants by Vegan-Friendly, Price and Distance

Filter restaurants by vegan-friendly status, price, and distance, and sort them by rating and ID.

Diagonal Traverse II

Traverse a jagged 2D array diagonally by grouping elements with equal row and column sums efficiently using sorting and …

Maximum Product of Two Elements in an Array

Find the maximum product of two elements in an array by carefully selecting indices and leveraging sorting for efficienc…

Average Salary Excluding the Minimum and Maximum Salary

Calculate the average salary of employees, excluding the highest and lowest salaries, from an array of unique salaries.

Can Make Arithmetic Progression From Sequence

Determine if a given array can be rearranged into a valid arithmetic progression using sorting and consecutive differenc…

Mean of Array After Removing Some Elements

Calculate the trimmed mean by removing the lowest and highest 5% of elements in an array using sorting for accuracy and …

Widest Vertical Area Between Two Points Containing No Points

Find the maximum width of a vertical area between points with no points inside using array sorting efficiently.

Single-Threaded CPU

Simulate task processing with a single-threaded CPU by sorting and prioritizing tasks based on arrival and processing ti…

Reduction Operations to Make the Array Elements Equal

Find the minimum number of operations to make all array elements equal by reducing the largest elements to the next smal…

Maximum Product Difference Between Two Pairs

Find the maximum product difference between two pairs in an integer array using sorting for optimal selection.

Count Elements With Strictly Smaller and Greater Elements

Count elements in an array that have both strictly smaller and strictly greater numbers using array sorting efficiently.

Sort Even and Odd Indices Independently

Rearrange a 0-indexed array by sorting even and odd indices independently for predictable order and correctness.

Sort the Jumbled Numbers

Sort numbers based on a custom mapping of their digits, leveraging array manipulation and sorting techniques.

Maximum Consecutive Floors Without Special Floors

Find the maximum sequence of consecutive floors without any special floors using array sorting techniques efficiently.

Find the K-Sum of an Array

Find the K-Sum of an Array requires computing the kth largest subsequence sum in an array using sorting and heap techniq…

Delete Greatest Value in Each Row

Calculate the total of removed maximum values from each row of a matrix, iterating until all columns are deleted efficie…

Sort the Students by Their Kth Score

Sort a matrix of student scores by the kth exam efficiently using array manipulation and custom sorting techniques.

Count Ways to Group Overlapping Ranges

Count Ways to Group Overlapping Ranges is a medium difficulty problem focused on array manipulation and sorting to count…

Sum in a Matrix

Calculate the maximum score by repeatedly removing the largest elements from each row of a 2D matrix efficiently using s…

Neither Minimum nor Maximum

Find a number in an array that is neither the minimum nor maximum value, or return -1 if no such number exists.

Find the Value of the Partition

Find the minimum partition value by dividing a positive integer array into two subarrays using sorting for efficiency.

Happy Students

The Happy Students problem asks how many ways a teacher can select a group of students so everyone is happy, based on ce…

Maximize Area of Square Hole in Grid

Learn how to maximize the area of a square-shaped hole by selectively removing horizontal and vertical bars efficiently …

Minimum Number Game

The Minimum Number Game involves simulating moves by Alice and Bob on an array, sorting elements and appending them to a…

Divide an Array Into Subarrays With Minimum Cost I

Divide an array into three contiguous subarrays with minimum cost by leveraging array and sorting principles.

Count Days Without Meetings

Count Days Without Meetings is a problem where you need to count days without scheduled meetings in a given work period.

Check if Grid can be Cut into Sections

Determine if an n x n grid can be divided with two horizontal or vertical cuts using rectangle ranges efficiently.

Sort Matrix by Diagonals

Sort Matrix by Diagonals groups cells by diagonal, then sorts bottom-left diagonals descending and top-right diagonals a…

Transform Array by Parity

Transform an array by sorting even numbers first, followed by odd numbers.

Choose K Elements With Maximum Sum

Choose K Elements With Maximum Sum involves sorting and selecting elements based on a specific rule, applying array plus…

Minimum Absolute Difference in Sliding Submatrix

Find the minimum absolute difference in each k x k submatrix within a given 2D grid using array and sorting techniques.