Added another solution with same complexity