Case #1: ABDCBA
Case #2: ABCDEFA
Case #3: ABC