O(N^2) is the time you need to write down the correct answer, provided that it takes 0 time to calculate each cell in resulting matrix