Given an array arr[] of N integers, the task is to replace each element of Array with their rank according to Rightmost-Set Bit (RSB) in… Read More

# Tag Archives: priority-queue

Given an array arr[] of size N, the task is to find the number of operations to convert array elements to zero by decrementing the… Read More

Given an array arr[] and an integer N, the task is to find the maximum number of pairs that can be formed such that ith… Read More

Given an array interval of length N, where each element represents three values, i.e. {startTime, endTime, value}. The task is to find the maximum sum… Read More

Given a positive integer K and an array arr[] consisting of {numerator, denominator} of N fractions, the task is to find the sum of the… Read More

Barbara got really good grades in school last year, so her parents decided to gift her with a pet rabbit. She was so excited that… Read More

Priority queue is a data structure in which data is stored on basis of its priority. In an Indexed Priority Queue, data is stored just… Read More

Given a Binary Tree consisting of N nodes and a positive integer K, the task is to find the Kth largest number in the given… Read More

Given an array arr[] consisting of N integers, the task is to find the maximum number of pairs of array elements such that each pair… Read More

Given three arrays X[], Y[], and Z[] each consisting of N integers, the task is to find the maximum number of triplets (X[i], Y[i], Z[i])… Read More

Given an array arr[] consisting of N integers and an integer K, the task is to split the given array into K non-overlapping subsets such… Read More

Given an integer N, representing the number of workers, an array speed[ ], where speed[i] represents the speed of the ith worker, and an array efficiency[… Read More

Given a directed and weighted graph of N nodes and M edges, the task is to find the 1st to Kth shortest path lengths from… Read More

Given an array Intervals[] consisting of N pairs of integers where each pair is denoting the value range [L, R]. Also, given an integer array… Read More

Given a matrix arr[][] of dimension M*N consisting of positive integers, where arr[i][j] represents the height of each unit cell, the task is to find… Read More