3 ms·This solution takes O(n) additional space...by anonymoushn 13y agoThis solution takes O(n) additional space...