找到清单的最佳切割

Question

我有一个由最多2个对象（比如说String）组成的列表：类似A B A A B B B。假设它们是客户购买类型。

我被要求捕获一个事实，即客户正在从一种产品转移到另一种产品（在上一个列表中，看来该客户正在从A转移到B）。

我要捕捉的想法是将列表切成两半，然后在左侧和右侧找到多数类型并进行比较。

问题：如何有效地找到最佳切割（而不是尝试所有可能性）？

P.S。 ：我愿意接受其他想法/解决方案！！！