Frage im Vorstellungsgespräch bei Booking.com

The coding question was a simple permutation related problem, can be solved using recursion.