원문에 

You should ignore case, 

라는 문장의 해석이 빠져있어

"예를 들어, apPle은 Bat보다 앞서지만 AnT보다는 뒤에 있는 단어다."

이 문장을 힌트로 규칙을 알아내는것이 문제라고 오해할 수 있을 것 같아요. 

(실제로 제가 그렇게 했다가 원문보고 다시 맞췄는데  ㅠㅠ

그래서 AaBb 순서로 정렬해야 되는줄 알았습니다. 원문을 보고 풀이가 명확해졌어요)