Hi,

Sometimes in the constraints of a problem we see things like "max length of string is 1000". However, there is no limit of time indicated. Based on what you may assume O(n^2) solution can pass such a constraint?

What help is it to have n <= 1000 in terms of how optimal my potential solution has to be?

Thanks