Longest Common Prefix — scan column by column
Line the words up and read down each column. The shared prefix ends at the first column where any word differs (or runs out).
Try:
common prefix so far: ""