All the implementations use int[] instead of char[] (strings)