fn find(input: &str, marker: usize) -> usize
The cardinality of the input is only 26 so a fixed size array can store the last position of each character.