Brownies will cut into squares much more easily if they are completely cool. I usually try and leave them overnight in their tin, but at the bare minimum, they should be left to cool for 1 hour before slicing. However, if you're serving the brownies as a warm pudding, they can be served straight out of the oven.