title: Space complexity O(1) storing string
body: <p>I am a bit confused on space complexity.  Is this O(1) space complexity or O(N) complexity? 
  Since I am creating a string of size n, my guess is the space complexity is O(N) is that correct?</p>
  
  <pre><code>## this function takes in a string and returns the string
  
  def test(stringval):
  stringval2 = ""   
  for x in stringval:
     stringval2 = stringval2 + x
  return stringval2
  
  test("hello")}
  </code></pre>