Code Explainers
Code explainers tagged #single-pass
python
import random from typing import Iterator, List
How reservoir sampling picks k items
reservoir-sampling
streaming
randomness
Intermediate
5 steps
python
from typing import List, Tuple def merge_intervals(intervals: List[Tuple[int, int]]) -> List[Tuple[int, int]]:
How interval merging works
sorting
greedy
intervals
Intermediate
6 steps