PROBLEM LINK:
Author: Md Shahid
Editorialist: Arkapravo Ghosh
DIFFICULTY:
SIMPLE
PREREQUISITES:
Array
PROBLEM:
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.
EXPLANATION:
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.