add test case
Changed costs to long in cut() to fix bug and pass all tests.

Added the editorial implementation (Solution2)
Add new solutions
Add more solutions
Add solution