Open goungoun opened 1 month ago
The service actually requires database, even a distributed database or a key value store. However, this is a coding test with lots of limitations. It won't never be perfect!
I will assume this service runs in a single node.
Time complexity:
Space complexity:
Twitter Engineering: https://lnkd.in/gUHEsb9j
Intuition
The service actually requires database, even a distributed database or a key value store. However, this is a coding test with lots of limitations. It won't never be perfect!
Assumption
I will assume this service runs in a single node.
Approach
Complexity
Time complexity:
Space complexity:
Code