Leetcode problem 35 - Richest Customer Wealth

You are given an m x n integer grid accounts where accounts[i][j] is the amount of money the i​​​​​​​​​​​th​​​​ customer has in the j​​​​​​​​​​​th​​​​ bank. Return the wealth that the richest customer has.

A customer’s wealth is the amount of money they have in all their bank accounts. The richest customer is the customer that has the maximum wealth.

Example 1:

Input: accounts = [[1,2,3],[3,2,1]] Output: 6 Explanation: 1st customer has wealth = 1 + 2 + 3 = 6 2nd customer has wealth = 3 + 2 + 1 = 6 Both customers are considered the richest with a wealth of 6 each, so return 6. Example 2:

Input: accounts = [[1,5],[7,3],[3,5]] Output: 10 Explanation: 1st customer has wealth = 6 2nd customer has wealth = 10 3rd customer has wealth = 8 The 2nd customer is the richest with a wealth of 10. Example 3:

Input: accounts = [[2,8,7],[7,1,3],[1,9,5]] Output: 17

/**
 * @param {number[][]} accounts
 * @return {number}
 */
var maximumWealth = function (accounts) {
  let maxWealth = 0;
  let sum = 0;
  for (let i = 0; i < accounts.length; i++) {
    sum = 0;
    for (let j = 0; j < accounts[i].length; j++) {
      sum += accounts[i][j];
      if (maxWealth < sum) {
        maxWealth = sum;
      }
    }
  }
  return maxWealth;
};

let maxWealth = 0;: Initialize a variable maxWealth to 0. This variable will store the maximum wealth among all customers.

let sum = 0;: Initialize a variable sum to 0. This variable will be used to calculate the sum of wealth for each customer.

for (let i = 0; i < accounts.length; i++) {: Start a loop that iterates over each row (customer) in the accounts array.

sum = 0;: Reset the sum variable to 0 before calculating the wealth for each customer.

for (let j = 0; j < accounts[i].length; j++) {: Start an inner loop that iterates over each element (account) in the current customer’s row.

sum += accounts[i][j];: Add the wealth in the current account to the sum variable to calculate the total wealth for the current customer.

if (maxWealth < sum) {: Check if the current customer’s wealth (sum) is greater than the current maximum wealth (maxWealth).

maxWealth = sum;: If the current customer’s wealth is greater, update the maxWealth variable with the new maximum wealth.

return maxWealth;: Return the final maxWealth, which represents the maximum wealth among all customers.