There is a DNA Strand having values as A , T , C , G.
All combinations are present in the the file.

Write a method which takes starting mutation string , ending mutation string and string bank and calculates the minimum mutation distance required. But the condition is that…

Dictionary encoding is a loss-less compression technique to compress a list of words. Dictionary encoding works by maintaining a mapping of unique words to their compressed value, and replacing occurrence of the words with the compressed value

Here is an example:

Input String:
“USA,USA,USA,USA,Mexico,Canada,Mexico,Mexico,Mexico,Argentina”

Potential Encoder Output String:
“USA,Mexico,Canada,Argentina:0,0,0,0,1,2,1,1,1,3”

The…

prashant kumar

Software Development Engineer Alexa AI. Sport programmer. http://linkedin.com/in/agprashant5

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store