You are given an
m x n integer grid
accounts[i][j] is the amount of money the
ith customer has in the
jth 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.
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 = 6Both customers are considered the richest with a wealth of 6 each, so return 6.
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.
Input: accounts = [[2,8,7],[7,1,3],[1,9,5]] Output: 17
m == accounts.length
n == accounts[i].length
1 <= m, n <= 50
1 <= accounts[i][j] <= 100
Compare account sum with global maximum sum.
class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: max_sum = -1 for account in accounts: account_sum = sum(account) if account_sum > max_sum: max_sum = account_sum return max_sum
- Time complexity: O(N).
- Space complexity: O(N).