Design Twitter

operations=[post(1,5), feed(1), follow(1,2), post(2,6), feed(1), unfollow(1,2), feed(1)]

algomaster.io

Step:Start: each user keeps their own tweet list stamped with a global time counter, plus a set of followees. getNewsFeed merges and sorts by recency.

0 / 15

operations=[post(1,5), feed(1), follow(1,2), post(2,6), feed(1), unfollow(1,2), feed(1)]

0 / 15

algomaster.io

Step:Start: each user keeps their own tweet list stamped with a global time counter, plus a set of followees. getNewsFeed merges and sorts by recency.