Domanda di colloquio di Amazon

Rotate a 2D matrix in linear time.

Risposta di colloquio

Anonimo

27 giu 2018

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