Heaps

A collection of 26 posts

Query Kth Smallest Trimmed Number Solution In C++/Python/Java/JS

Problem Description You are given a 0-indexed array of strings nums, where each string is of equal length and consists of only digits. You are also given a 0-indexed 2D integer array queries where queries[i] = [ki, trimi]. For each queries[i], you need to: Trim each number in nums

Find K Closest Elements Solution In C++/Python/Java/JS

Problem Description Given a sorted integer array arr, two integers k and x, return the k closest integers to x in the array. The result should also be sorted in ascending order. An integer a is closer to x than an integer b if: |a - x| < |b -

Top K Frequent Words Solution In C++/Python/Java/JS

Problem Description Given an array of strings words and an integer k, return the k most frequent strings. Return the answer sorted by the frequency from highest to lowest. Sort the words with the same frequency by their lexicographical order. Examples: Input: words = ["i","love","

K-th Smallest Prime Fraction Solution In C++/Python/Java/JS

Problem Description You are given a sorted integer array arr containing 1 and prime numbers, where all the integers of arr are unique. You are also given an integer k. For every i and j where 0 <= i < j < arr.length, we consider the fraction arr[i]

Find Subsequence of Length K With the Largest Sum Solution In C++/Python/Java/JS

Problem Description You are given an integer array nums and an integer k. You want to find a subsequence of nums of length k that has the largest sum. Return any such subsequence as an integer array of length k. A subsequence is an array that can be derived from

Kth Largest Element in a Stream Solution In C++/Python/Java/JS

Problem Description You are part of a university admissions office and need to keep track of the kth highest test score from applicants in real-time. This helps to determine cut-off marks for interviews and admissions dynamically as new applicants submit their scores. You are tasked to implement a class which,

Kth Largest Element in an Array Solution In C++/Python/Java/JS

Problem Description Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Can you solve it without sorting? Example Input: nums = [3,2,1,5,6,

The K Weakest Rows in a Matrix Solution In C++/Python/Java/JS

Problem Description You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the civilians. That is, all the 1's will appear to the left of all the 0'

Heaps

Top K Frequent Elements Solution In C++/Python/Java/JS

Problem Description Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order. Examples: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Explanation: Frequency of 1 is 3 and frequency of 2 is

Heaps

Maximum Subsequence Score Solution In C++/Python/Java/JS

Problem Description You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from nums1 of length k. For chosen indices i0, i1, ..., ik - 1, your score is defined as: The sum of the

Heaps

Maximum Elegance of a K-Length Subsequence Solution In C++/Python/Java/JS

Problem Description You are given a 0-indexed 2D integer array items of length n and an integer k. items[i] = [profiti, categoryi], where profiti and categoryi denote the profit and category of the ith item respectively. Let's define the elegance of a subsequence of items as total_profit

Heaps

Maximum Performance of a Team Solution In C++/Python/Java/JS

Problem Description You are given two integers n and k and two integer arrays speed and efficiency both of length n. There are n engineers numbered from 1 to n. speed[i] and efficiency[i] represent the speed and efficiency of the ith engineer respectively. Choose at most k different

Minimum Operations to Exceed Threshold Value II Solution In C++/Java/Python/Javascript

Problem Description You are given a 0-indexed integer array nums, and an integer k. You are allowed to perform some operations on nums, where in a single operation, you can: Select the two smallest integers x and y from nums. Remove x and y from nums. Insert (min(x, y)

Maximum Number of Events That Can Be Attended Solution In C++/Java/Python/Javascript

Problem Description You are given an array of events where events[i] = [startDay i, endDay i]. Every event i starts at startDay i and ends at endDay i. You can attend an event i at any day d where startTime i <= d <= endTime i. You can only attend

Maximum Number of Eaten Apples Problem Solution In C++/Java/Python/Javascript

Problem Description There is a special kind of apple tree that grows apples every day for n days. On the ith day, the tree grows apples[i] apples that will rot after days[i] days, meaning they become rotten on day i + days[i] and can no longer be eaten.

Process Tasks Using Servers Solution In C++/Java/Python/Javascript

Problem Description You are given two 0-indexed integer arrays servers and tasks of lengths n and m respectively. servers[i] is the weight of the i th server, and tasks[j] is the time needed to process the j th task in seconds. Tasks are assigned to the servers using

Most Frequent IDs Problem Solution In C++/Java/Python/Javascript

Problem Description The problem involves tracking the frequency of IDs in a collection that changes over time. You have two integer arrays, nums and freq, of equal length n. Each element in nums represents an ID, and the corresponding element in freq indicates how many times that ID should be

Total Cost to Hire K Workers Problem Solution In C++/Java/Python/Javascript

Problem Description You are given a 0-indexed integer array costs where costs[i] is the cost of hiring the ith worker. You are also given two integers k and candidates. We want to hire exactly k workers according to the following rules: You will run k sessions and hire exactly

Most Popular Video Creator Problem Solution In C++/Java/Python/Javascript

Problem Description You are given two string arrays creators and ids, and an integer array views, all of length n. The i th video on a platform was created by creators[i], has an id of ids[i], and has views[i] views. The popularity of a creator is the

Single Threaded CPU Problem Solution In C++/Java/Python/Javascript

Problem Description You are given n tasks labeled from 0 to n - 1 represented by a 2D integer array tasks, where tasks[i] = [enqueueTime i, processingTime i]means that the i t task will be available to process at enqueueTime i and will take processingTime i to finish processing.

Maximum Average Pass Ratio Solution In C++/Java/Python/Javascript

Problem Description There is a school that has classes of students and each class will be having a final exam. You are given a 2D integer array classes, where classes[i] = [passi, totali]. You know beforehand that in the ith class, there are totali total students, but only passi number

Reorganize String Solution In C++/Java/Python/Javascript

Problem Description Given a string s, rearrange the characters of s so that any two adjacent characters are not the same. Return any possible rearrangement of s or return "" if not possible. Examples Input: s = "aab" Output: "aba" Explanation: In the rearranged string "

Longest Happy String Solution In C++/Java/Python/Javascript

Problem Description A string s is called happy if it satisfies the following conditions: 1. 's' only contains the letters 'a', 'b', and 'c'. 2. 's' does not contain any of "aaa", "bbb", or "ccc&

Reduce Array Size to The Half Solution In C++/Java/Python/Javascript

Problem Description You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum size of the set so that at least half of the integers of the array are removed. Example Input: arr

Sort Characters By Frequency Solution In C++/Java/Python/Javascript

Problem Description Given a string s, sort it in decreasing order based on the frequency of the characters. The frequency of a character is the number of times it appears in the string. Return the sorted string. If there are multiple answers, return any of them. Example Input: s = "