Microsoft Interview Question

Write a code for English stemmers on a whiteboard.