1) Range Query [ sliding window ]
2) Sorting and aggregation.

In general, I was required to write algorithm that runs in O(N . lg N)

Question

1) Range Query [ sliding window ]
2) Sorting and aggregation.

In general, I was required to write algorithm that runs in O(N . lg N)

Anónimo · Accepted Answer

I was unable to fully solve both coding questions. The first problem resulted in a Time Limit Exceeded (TLE) error due to suboptimal implementation. In the second question, I was close to the correct solution but overlooked a critical piece of information, which led to some test cases failing.

Amazon Web Services

Pregunta de entrevista de Amazon Web Services

Respuesta de la entrevista

Empresas seguidas

Búsquedas de empleo