Leetcode Problem 985. Sum of Even Numbers After Queries

985. Sum of Even Numbers After Queries

Leetcode Solutions

Maintain Even Sum

  1. Initialize a variable evenSum to store the sum of even numbers in nums.
  2. Iterate over nums and add all even numbers to evenSum.
  3. Initialize an array result to store the sum of even numbers after each query.
  4. Iterate over queries and for each query: a. Extract val and index from the query. b. If nums[index] is even, subtract it from evenSum. c. Update nums[index] by adding val to it. d. If nums[index] is now even, add it to evenSum. e. Append evenSum to result.
  5. Return result.
UML Thumbnail

Brute Force Recalculation

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...