Heap (Priority Queue) in Python with Tests

Heap (Priority Queue) holds 85 problems (7 Easy, 44 Medium, 34 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
23	Merge k Sorted Lists	Hard	solution.py
215	Kth Largest Element in an Array	Medium	solution.py
218	The Skyline Problem	Hard	solution.py
239	Sliding Window Maximum	Hard	solution.py
253	Meeting Rooms II	Medium	solution.py
264	Ugly Number II	Medium	solution.py
272	Closest Binary Search Tree Value II	Hard	solution.py
295	Find Median from Data Stream	Hard	solution.py
332	Reconstruct Itinerary	Hard	solution.py
347	Top K Frequent Elements	Medium	solution.py
355	Design Twitter	Medium	solution.py
358	Rearrange String k Distance Apart	Hard	solution.py
373	Find K Pairs with Smallest Sums	Medium	solution.py
378	Kth Smallest Element in a Sorted Matrix	Medium	solution.py
407	Trapping Rain Water II	Hard	solution.py
420	Strong Password Checker	Hard	solution.py
451	Sort Characters By Frequency	Medium	solution.py
480	Sliding Window Median	Hard	solution.py
499	The Maze III	Hard	solution.py
502	IPO	Hard	solution.py
505	The Maze II	Medium	solution.py
506	Relative Ranks	Easy	solution.py
621	Task Scheduler	Medium	solution.py
630	Course Schedule III	Hard	solution.py
642	Design Search Autocomplete System	Hard	solution.py
658	Find K Closest Elements	Medium	solution.py
659	Split Array into Consecutive Subsequences	Medium	solution.py
675	Cut Off Trees for Golf Event	Hard	solution.py
683	K Empty Slots	Hard	solution.py
692	Top K Frequent Words	Medium	solution.py
703	Kth Largest Element in a Stream	Easy	solution.py
743	Network Delay Time	Medium	solution.py
759	Employee Free Time	Hard	solution.py
767	Reorganize String	Medium	solution.py
778	Swim in Rising Water	Hard	solution.py
786	K-th Smallest Prime Fraction	Medium	solution.py
787	Cheapest Flights Within K Stops	Medium	solution.py
855	Exam Room	Medium	solution.py
857	Minimum Cost to Hire K Workers	Hard	solution.py
862	Shortest Subarray with Sum at Least K	Hard	solution.py
871	Minimum Number of Refueling Stops	Hard	solution.py
882	Reachable Nodes In Subdivided Graph	Hard	solution.py
912	Sort an Array	Medium	solution.py
973	K Closest Points to Origin	Medium	solution.py
1046	Last Stone Weight	Easy	solution.py
1057	Campus Bikes	Medium	solution.py
1086	High Five	Easy	solution.py
1102	Path With Maximum Minimum Value	Medium	solution.py
1135	Connecting Cities With Minimum Cost	Medium	solution.py
1167	Minimum Cost to Connect Sticks	Easy	solution.py
1168	Optimize Water Distribution in a Village	Hard	solution.py
1183	Maximum Number of Ones	Hard	solution.py
1268	Search Suggestions System	Medium	solution.py
1368	Minimum Cost to Make at Least One Valid Path in a Grid	Medium	solution.py
1383	Maximum Performance of a Team	Hard	solution.py
1405	Longest Happy String	Medium	solution.py
1425	Constrained Subsequence Sum	Hard	solution.py
1438	Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit	Medium	solution.py
1514	Path with Maximum Probability	Medium	solution.py
1631	Path With Minimum Effort	Medium	solution.py
1642	Furthest Building You Can Reach	Medium	solution.py
1675	Minimize Deviation in Array	Hard	solution.py
1834	Single-Threaded CPU	Medium	solution.py
1845	Seat Reservation Manager	Medium	solution.py
1851	Minimum Interval to Include Each Query	Hard	solution.py
1882	Process Tasks Using Servers	Medium	solution.py
1942	The Number of the Smallest Unoccupied Chair	Medium	solution.py
1985	Find the Kth Largest Integer in the Array	Medium	solution.py
2182	Construct String With Repeat Limit	Medium	solution.py
2285	Maximum Total Importance of Roads	Medium	solution.py
2290	Minimum Obstacle Removal to Reach Corner	Hard	solution.py
2353	Design a Food Rating System	Medium	solution.py
2402	Meeting Rooms III	Hard	solution.py
2406	Divide Intervals Into Minimum Number of Groups	Medium	solution.py
2503	Maximum Number of Points From Grid Queries	Hard	solution.py
2530	Maximal Score After Applying K Operations	Medium	solution.py
2542	Maximum Subsequence Score	Medium	solution.py
2551	Put Marbles in Bags	Hard	solution.py
2558	Take Gifts From the Richest Pile	Easy	solution.py
2577	Minimum Time to Visit a Cell In a Grid	Hard	solution.py
2812	Find the Safest Path in a Grid	Medium	solution.py
2940	Find Building Where Alice and Bob Can Meet	Hard	solution.py
3264	Final Array State After K Multiplication Operations I	Easy	solution.py
3572	Maximize Y-Sum by Picking a Triplet of Distinct X-Values	Medium	solution.py
3711	Maximum Transactions Without Negative Balance	Medium	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Heap (Priority Queue) in Python with Tests