Question d’entretien chez Amazon

Rotate a 2D matrix in linear time.

Réponse à la question d'entretien

Utilisateur anonyme

27 juin 2018

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