We are storing minimum prefix and suffix for every element right ? Later, we are just taking min of prefix and suffix.