Microsoft Fulltime Software Engineer Tech Phone Screen: DNA Sequence Reconstruction

A Microsoft tech phone screen challenge required reconstructing DNA sequences in order using Eulerian paths. Full details and example solutions included.