Kth Largest Element In Stream
Detailed guide and Python implementation for the 'Kth Largest Element In Stream' problem.
Problem Statement
Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.
Implement the KthLargest class:
- KthLargest(k: int, nums: List[int]) Initializes the object with the integer k and the stream of integers nums.
- add(val: int) -> int Appends the integer val to the stream and returns the element representing the kth largest element.
Input is a list of operations and arguments. Implement a function kthLargest(operations: list, arguments: list) -> list that returns a list of results (None for constructor, int for add).
- •1 <= k <= 10^4
- •0 <= len(nums) <= 10^4
- •-10^4 <= nums[i], val <= 10^4
- •At most 10^4 calls will be made to add
Examples
operations = ["KthLargest", "add", "add", "add", "add", "add"], arguments = [[3, [4, 5, 8, 2]], [3], [5], [10], [9], [4]]
[None, 4, 5, 5, 8, 8]
KthLargest class is initialized with k=3 and nums=[4,5,8,2]. add(3) returns 4. add(5) returns 5. add(10) returns 5. add(9) returns 8. add(4) returns 8.
Need a Hint?
Edge Cases to Watch
- Empty input structures
- Single element inputs
- Large numerical bounds
Ready to Solve?
Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.
Recommended Python Resources
Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.
Python Try/Except & Error Handling
Prevent your Python scripts from crashing. Learn try, except, finally blocks and how to raise custom exceptions properly.
How to Reverse a String in Python
Learn how to reverse a string in Python using slicing, the reversed() function, and loop concatenation with visual code examples.
Python String Methods
A complete reference guide for Python string manipulation. Master formatting, searching, splitting, replacing, and checking string properties.
Python vs JavaScript: Which Programming Language is Best?
A comprehensive comparison between Python and JavaScript. Explore syntax differences, performance, use cases (backend vs frontend), and coding examples.