from typing import List, Set

def find_min_table(table: List[str], chars: Set[str]) -> int:
    for idx in range(len(table) - 1):
        if table[idx] != table[idx + 1]:
            return min([len(table)] + [find_min_table(table[: idx] + [k] + table[idx + 2:], chars) for k in chars if k != table[idx] and k != table[idx + 1]])

    return len(table)

if __name__ == '__main__':
    initial_array = ['b', 'c', 'd', 'd', 'd', 'c', 'c', 'a']
    chars = set(initial_array)
    print(find_min_table(initial_array, chars))