Handling corner cases is a must. Use as least memory as possible. Interviewer will give hints that there can be further optimization either with respect to memory or processing speed.