Hamming distance of numeric strings

This web application computes the hamming distance between numeric strings and visualizes the hamming distances of all pairs in a histogram.

In general I am satisfied with the result, it was interseting to work with React. I believe all requirements are included. There were are a few assumptions and points of improvement listed below.

Assumtions and improvements

• I assumed the sorted string, meant visualising the inputs sorted. But thinking about it this could also be each string sorted individualy, which would allow for a more optimal computation of the hamming distance. (e.g. skip index till value is matched in other and use min and max values for early stop)

• For the visualization of the hamming distance I assumed a histogram with an overlapping gaussain function on the data, would show the data nicely.

• Testing could be extended to also cover components, currently one functions is tested. (run npm test to see test resutls)

• The graph is only rendered after two values are added, shows a replacing message. Maybe better to be to show an empty graph.

• Add mobile responsivenes

• Likely several React standards, I still need to learn.

Running code

Install packages

npm install

Start the app

npm start

Used packages:

See package.json

Deployment

The current deployment is a static build of the react app (npm build) deployed on Heroku. [https://react-hamming-distance.herokuapp.com/]

It uses a static build because of exceeding memory issues using the node.js app version, since the free version is limited to 512mb of memory.