Have you read Cracking the Coding interview? It's a great book that walks you through how to do a coding interview and answer the questions in the "right" way. Coding interviews are HARD and you might just be failing the interviews on your own merits, not because of your stutter.