Cursor-Based Pagination Over Sorted Logs

Problem Statement

You are given each user's log entries as a list of sorted integers (timestamps). The task is to paginate a single user's logs by page size and page index, and then design a solution to handle pagination over multiple users' logs.

Constraints

• The input list of logs is sorted.
• The page size and page index are given as parameters.
• The solution should handle pagination efficiently over multiple users' logs.

Examples

1. Single User Pagination:

   • Input: logs = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], page_size = 3, page_index = 1
   • Output: [4, 5, 6] (second page of logs with page size of 3)

2. Multiple Users Pagination:

   • Input: logs = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]], page_size = 3, page_index = 1
   • Output: [4, 5, 6] (second page of logs with page size of 3 across all users)

Hints

1. Single User Pagination:

   • Use the page index and page size to calculate the starting and ending indices for slicing the logs list.
   • Return the sliced list as the result.

2. Multiple Users Pagination:

   • Flatten the list of logs from all users into a single sorted list.
   • Use the same approach as single user pagination to calculate the starting and ending indices.
   • Return the sliced list as the result.

Solution

`python def paginate_logs_single_user(logs, page_size, page_index): start = (page_index - 1) * page_size end = start + page_size return logs[start:end]

def paginate_logs_multiple_users(logs, page_size, page_index): flattened_logs = sorted([item for sublist in logs for item in sublist]) return paginate_logs_single_user(flattened_logs, page_size, page_index)

Example usage:

single_user_logs = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] page_size = 3 page_index = 1 print(paginate_logs_single_user(single_user_logs, page_size, page_index))

multiple_users_logs = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]] print(paginate_logs_multiple_users(multiple_users_logs, page_size, page_index)) `

Web Search Results

After conducting a thorough search on Reddit (r/cscareerquestions, r/leetcode, r/csMajors), 1point3acres, PracHub, Glassdoor, Blind, GitHub, and various interview prep sites, I found that the problem statement and solution provided above align with the question "Coding - Cursor-Based Pagination Over Sorted Logs" asked at Roblox. The problem involves paginating logs for a single user and then extending the solution to handle multiple users' logs efficiently. The provided solution demonstrates how to achieve this using Python code.