Question

Design a function in python that sums all the numbers in a multi-dimensional list of numbers. The function should accept the list as an argument. For example, give the following list [[3,5,6,8,9], [0,1,5,8,7], [2,5,9,2,4], [9,5,4,2,1]] The function should add all the numbers in the list and print the result. Analyze your solution and determine the time complexity of the function. Write the time complexity in the form of T(n) = ….

Answer 1

Thanks for the question. Below is the code you will be needing. Let me know if you have any doubts or if you need anything to change. 

If you are satisfied with the solution, please rate the answer. Let me know for any help with any other questions.

Thank You !
===========================================================================

def sum_list(lst):
    total = 0
    for row in lst:
        if isinstance(row, list):
            total += sum_list(row)
        else:
            total += row
    return total


print(sum_list([[3, 5, 6, 8, 9], [0, 1, 5, 8, 7, [1, [1, 1, 1, 1, 1], 2, 3, 4]], [2, 5, 9, 2, 4], [9, 5, 4, 2, 1]]))

===========================================================

Time Complexity will be of order O(n) where n is the number of values in each list