Pocket FM Technical Lead Interview Questions and Answers

Merge two sorted arrays with alternating lowest and highest elements.

• Create a new array to store the result

• Use two pointers to iterate through the two input arrays

• Alternate between adding the lowest and highest elements to the result array

SplitWise is a platform for splitting expenses among friends or groups.

• Allow users to create groups and add expenses

• Calculate each user's share of the expenses

• Send notifications to users for pending payments

• Support multiple currencies for international groups

Design API Rate Limiter to control the number of requests a user can make within a specific time frame.

• Implement a token bucket algorithm to track and limit the number of requests per user.

• Use a sliding window to track the time frame for request limits.

• Consider using a distributed cache like Redis to store and manage request limits.

• Provide appropriate error responses when the rate limit is exceeded.

• Allow for customizat...read more