Sears Interview Question

Explain ways of reducing time/space complexity