Complete first solution with O(n) time complexity

>> Required additional memory space.
>> Order of unique characters from original string were maintained in
the output string.