Author: Md Shahid
Editorialist: Arkapravo Ghosh
An array on N elements is given. We need to print an array of N elements where the element in the i^th index of the new array is the sum of all elements in the given array except the element at index i.
We just need to find the sum of all elements in the array first. Then for each index i of the given array we need to print the (sum – i^th element) of the given array.
The time complexity of this approach is O(n).
AUTHOR’S AND EDITORIALIST’S SOLUTIONS:
Author’s solution can be found here.
Editorialist’s solution can be found here.