Approved

Added a few fixed tests that will catch them.

You know, you can always add if(arr.length < x) in your printing code ;-)

Fixed

Typo in Java Sample test - wrong number params to prefix

assertEquals(PrefixPermutation.prefix(3, new int[]{2, 1, 3, 5, 4}));

Please, add details on the assumptions about the input array such as it containing only positive integers, without repetition, or add some tests.

Also precise input array could be large.

I agree, some solutions return 1 for [2, 2, 2]...

Maybe you could prevent usage of some Array functions by redefining them ?

Also I was not sure from description if we could or not use at least some functions like concat which seems quite inevitable...

const sortedDigits = n => { let arr = n.toString().split(''); arr.sort((a, b) => b - a); return arr; };

could be

const sortedDigits = n => n.toString().split('').sort((a, b) => b - a);