Write an algorithm (in as close to Java code as possible) which has a runtime of Theta-> (n^2). Your algorithm must use a queue and manipulate a String (somehow, its completely up to you). Explain what your algorithm does/its purpose/its parameters/what it returns.

Now insert a bug into your code which would cause a runtime exception. Describe why that bug you wrote into your code causes the exception.