Python Solution: Time Complexity: O(mn) Space Complexity: O(mn)
Python Solution: Time Complexity: O(n) Space Complexity: O(n)