I\'m not sure what the optimal answer of this was, but it was similar to this one, with K as not constant. \nhttps://leetcode.com/problems/kth-largest-element-in-a-stream/\nMore specifically, there is a separate method for inputting to the stream, and a separate method to get Kth largest with K as an input.\n\nThe interviewer mentioned the inputs can be grouped together if they are similar. Ex, 4,5,6 can be grouped as 3 5\'s\n\n\n

I\'m not sure what the optimal answer of this was, but it was similar to this one, with K as not constant. \nhttps://leetcode.com/problems/kth-largest-element-i