Kth Largest Element in a Stream
前回の投稿から早速11日間も空いてしまいました😂 でも言い訳すると、その間にコードインタビューを受けていました(課題が出されて、締め切りまでに解いて提出するタイプ。)。でもせいぜい子供が寝てから自分が寝るまでの間の時間を3日分程度しか費やしていないので、11日はやはりあきすぎ😅
ブログになにかのせたい一心で寝る直前の悪あがきでData Structures and Algorithms(Leetcode)のHeapの項の練習問題を一つ解きました。
簡単に解けたぞと思ったら自分はheap全然関係ない解法で解いてた😂 回答を見て判明。heapqは使い慣れないのでついつい存在を忘れてしまいます・・・。