java: use StringBuilder to insert at the beginning

StringBuilder sb = new StringBuilder();
for(int i=0;i<100;i++){
    sb.insert(0, Integer.toString(i));

Warning: It defeats the purpose of StringBuilder, but it does what you asked.

Better technique (although still not ideal):

  1. Reverse each string you want to insert.
  2. Append each string to a StringBuilder.
  3. Reverse the entire StringBuilder when you’re done.

This will turn an O(n²) solution into O(n).

Leave a Comment