1. You **must not **modify the array \(assume the array is read only\). 2. You must use only constant, O\(1\) extra space. 3. Your runtime complexity should be less than _O_\(\_n\_2\). 4. There is ...