Solution 1 Added

First and quicker solution added with run time O(N).