151. Design Twitter

Medium

Topics

Companies

Helpful tools to learn & understand

Visualize LogicActive Simulator

Watch key transitions, pointers, and variables update step-by-step.

Open

Check Solutions

Read clean, documented implementations across multiple patterns.

View Code

Thinkpad (Draw & Note)

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Example 1:

Input:

Commands = ["Twitter", "postTweet", "getNewsFeed", "follow", "postTweet", "getNewsFeed", "unfollow", "getNewsFeed"], ids=[[], [1, 5], [1], [1, 2], [2, 6], [1], [1, 2], [1]]

Output: [null, null, [5], null, null, [6, 5], null, [5]]

Explanation: The example demonstrates posting tweets, retrieving news feeds, following users, and unfollowing users. The getNewsFeed returns the most recent tweets from the user and those they follow.

Example 2:

Input: Commands = ["Twitter","postTweet","postTweet","postTweet","getNewsFeed"], ids = [[],[1,1],[2,2],[1,3],[1]]

Output: [null,null,null,null,[3,1]]

Explanation: User 1 posts tweet 1, user 2 posts tweet 2, user 1 posts tweet 3. User 1's newsfeed should return tweets 3 and 1.

Constraints:

•
•
•
•
•

Time Complexity

N/A

Space Complexity

N/A