Feature #2: Merge Tweets In Twitter Feed
Implementing the "Merge Tweets In Twitter Feed" feature for our "Twitter" project.
We'll cover the following
Description
For the next feature, we have to implement a module that adds a user’s Tweets into an already populated Twitter feed in chronological order. Let’s assume that userA
just started following userB
. At this point, we want userB
's Tweets to show up in userA
's Twitter feed. We already have a chronologically sorted list of Tweets that will appear on userA
's feed. Our job is to merge it with the list of userB
's Tweets, which are also chronologically sorted.
As input, we will be given two sorted integer arrays, feed
and tweets
. The integers represent the posting time of the Tweets. We are also given the number of elements initialized in both of the arrays, which are m
and n
, respectively.
Note: Assume that
feed
has a size equal tom + n
such that it has enough space to hold additional elements fromtweets
.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.