Is it a prefix code?
Pyth, 8 bytes

.AxM.PQ2


Test suite

Take all 2 element permutations of the input, map each to the index of one string in the other (0 for a prefix) and return whether all results are truthy (non-zero).