Twice rejected by Microsoft, a software engineer turned setbacks into the ultimate motivator and aced his third try.

Analyze the time and space complexity of your solution. Compare your solution to others and identify areas for improvement.