Pergunta de entrevista da empresa Amazon

Rotate a 2D matrix in linear time.

Resposta da entrevista

Sigiloso

27 de jun. de 2018

You can't, you have to touch all the elements once, so it has to be n^2 time at least.