#6 refactoring and adding implementation for bigger input lengths