Algorithms

I did some research into rate limiter algorithms so here I present what I learnt. Minimally, a rate limiter has to be defined with these 2 parameters: Limit of permitted requests Time window for that limit of permitted requests Optionally, some rate limit algorithms allow specifying a burst limit where requests are permitted without rate limit as a form of buffer before the actual rate limit kicks in. If you are looking to decide which algorithm to use, here is a summary in my opinion: ...

Last Friday (4 Oct 2019), I completed Google’s online challenge questions. There were 2 algorithmic questions and the time limit to solve both questions is 45 mins. I managed to solve first question in 30 mins but wasn’t able to solve the second question until after the time is up. The following are the 2 questions in summary as I recall from memory. I included my solutions to both questions but do note that the while the solutions pass the basic test cases, I cannot guarantee if they pass any hidden complex test cases. ...