Not sure if it’s the case here, but decreasing time complexity can often require a corresponding increase in space complexity.