# This function is given in the assignment
from scs import scs
# You have to implement this function, or something like it
from scs_list import scs_list
strings = ['ABC', 'BCA', 'CAB']
# Returns just one shortest superstring
scs(strings)
'ABCAB'
# Returns list of all superstrings that are tied for shorest
scs_list(strings)
['ABCAB', 'BCABC', 'CABCA']
strings = ['GAT', 'TAG', 'TCG', 'TGC', 'AAT', 'ATA']
# Returns just one shortest superstring
scs(strings)
'TCGATGCAATAG'
# Returns list of all superstrings that are tied for shorest
scs_list(strings)
['AATAGATCGTGC', 'AATAGATGCTCG', 'AATAGTCGATGC', 'AATCGATAGTGC', 'AATGCTCGATAG', 'TCGAATAGATGC', 'TCGATAGAATGC', 'TCGATGCAATAG', 'TGCAATAGATCG', 'TGCAATCGATAG']