Tag: #1D

LeetCode 115: two solutions - Space optimization using a 1D array

See how a simple 1D array optimization reduces space complexity from O(n * m) to O(m) while keeping O(n * m) time complexity.