Chat messages sit in an array sorted by id… - CS fundamentals and algorithms

CS fundamentals and algorithmsReddit

Anchored two-way lookup

Chat messages sit in an array sorted by id ascending. When the user taps a push notification to jump to a specific message, how would you write a function that returns that id plus up to 5 messages on each side, at most 11 in total, in ascending order?

Your answer

CS fundamentals and algorithmsShort answerBasics
You're building name search over a list of 10,000 contacts. How do linear search and sort…
#binary-search
CS fundamentals and algorithmsShort answerExpert
You're writing a custom vertical layout (a UICollectionViewLayout subclass) where every c…
#binary-search
CS fundamentals and algorithmsShort answerAdvanced
You have a 1TB log file with one URL per line and need to remove duplicate URLs, but you …
#dedupe
CS fundamentals and algorithmsShort answerBasics
In an endless iOS list like a pin board, you want to stop the same item showing twice or …
#pagination

Up next