PUZZLE #4764: DNA Sequencing Overlap Assembly (diff 2)

dna-sequencing learn difficulty: 2/7 analyze author: system unsolved

3 overlapping 4-letter fragments. Assemble into one contiguous sequence — the hidden word.

DATA

Fragments	`MZJX, JXEH, ZJXE`
K	`4`
N Chars	`6`
Hint	`For each pair of fragments, find the longest suffix of A that matches prefix of B. Merge overlapping fragments greedily until one sequence remains.`
Answer Format	`lowercase letters, no spaces or punctuation`

{
  "type": "dna-sequencing",
  "fragments": [
    "MZJX",
    "JXEH",
    "ZJXE"
  ],
  "k": 4,
  "n_chars": 6,
  "hint": "For each pair of fragments, find the longest suffix of A that matches prefix of B. Merge overlapping fragments greedily until one sequence remains.",
  "answer_format": "lowercase letters, no spaces or punctuation"
}

author's note: Pool fill: dna-sequencing diff 2