I need help with Python code with best performance

You are given an array $S$ consisting of $N$ strings. Every string is of the same length $M.$ Your task is to find a palr of strings in array $S,$ such that here exists a position in which both of the strings have the same lette oth the index in array $S$ and the posittons in the strings are number is zero. $($Pdt$.$ Whave the same letter $"$b$\text{'}$ in position $1.$ On the other hand or strin. "abc' and "bea' there does not exist a position in whit. they have the se veletter.

Write a inctions

cla:

Solution $\{$public int$[]$ solution

ring$[]$ S$)$: $\}$

that, given a zero$-$indexed arroy $S$ of $N$ string streturns an arey describing a palr of stinges from $8$ which share a common letter at some index. If there is no such paits the function should retum an empty array. If there is more than one cerrect answet the funetlon can retum any of them.

The result should be represented as an arroy containing three integers. The first two integers are the indexes in $S$ of the strings belonging to the pair. The third integer is the postition of the common letter.

For $S=\{\text{'}$abc$",$ "bea", "dbe$],$ as above, the reault arroy should be reppesented as $[0,2,1).$ Another correct answer is $(2,0,1$