yes, I had studied this in my 12th class but still couldn’t solve it due the observation about repeated strings…
I agree, it was the most frustrating point, and the most #OMG point also 
Really nice approach, simple and understandable.
Thanks for sharing.