Great Work! Always thinking of time & space complexity is the way to go; this algorithm was actually given to me as a part of an interview and thanks to your article I aced it!