several implementations which you can test with the same test cases - View it on GitHub