Thanks for sharing the awesome solutions however, we are preparing from interview perspective and I would like to say at the end, we would like to know the time and space complexity to know if we have foud the better solution and run time in ms is pretty much not a useful info for our preparation.