Streaming moving average
Frame times arrive as a stream, one per frame. Design a type that returns "the average of the last k frames" instantly whenever asked. It's called 60 times a second, so the math has to stay light. Explain the data structure, how you update it, and the complexity.
CS fundamentals and algorithmsMultiple choiceBasics
You solved "longest contiguous run of transaction amounts whose sum stays at or under a l…
#sliding-window
CS fundamentals and algorithmsMultiple choiceBasics
A list of transactions (card number, country, time) arrives sorted by time ascending. Wha…
#stream
ArchitectureShort answerBasics
What problems does reactive programming, as in RxSwift or Combine, solve for you on iOS?
#stream