I encountered this problem. It happens when the algorithm attepmts to call toUpperCase on an empty string. Several of the tests contain empty strings to force you to work around this.