/* 🏆🏆[CHALLENGE] Range number🏆🏆 A list has the property of having a "range number". A range number is calculated by finding the maximum possible total difference between any order of consecutive terms. Write a function rangenum(N) where N is a list. Test cases: rangenum([2,3,2]) >>> 2 ([2,3,2] is the case) rangenum([1,2,3]) >>> 3 ([1,3,2] is the arrangement) New test cases: rangenum([8,1,7]) >>> 13 ([8,1,7]) Good luck! Bonus: give the permutation of the list that returns its range number Thanks for Challenge of the Day! My first ever! */ import java.util.*; public class RangeNumber { public static void main(String[] args) { Scanner sc = new Scanner(System.in); try{ //Enter the list numbers in a comma separated string String [] listNums = sc.nextLine().split(","); ArrayList List = new ArrayList<>(); for(String num:listNums){ List.add(Integer.parseInt(num)); } System.out.println("List is "+List); System.out.println("The range number is "+rangeNum(List)); System.out.println("Permutations are\n"); ArrayList perms = permute(List); for(Object x:perms) System.out.println(x); } catch(NumberFormatException e){ System.out.println("Enter with the specified format"); } finally { sc.close(); } } static int rangeNum(ArrayList list){ int maxDiffSum = 0; for(int i=0;imaxDiff) maxDiff = Math.abs(list.get(i)-list.get(j)); } maxDiffSum+=maxDiff; } return maxDiffSum; } static ArrayList permute(ArrayList list){ ArrayList result = new ArrayList<>(); int permutations = factorial(list.size()); ArrayList unique = getUnique(list); for(int x:unique){ int y = occurenceInList(list,x); permutations/=factorial(y); } String[] perms = new String[permutations]; for(int i=0;i getUnique(ArrayList list){ ArrayList uniqueList = new ArrayList<>(); for(int x:list){ if(!inList(uniqueList,x)) uniqueList.add(x); } return uniqueList; } static boolean inList(ArrayList list, int num){ for(int x:list){ if(x==num) return true; } return false; } static boolean inArray(String[] arr, String num){ for(String x:arr){ if(num.equals(x)) return true; } return false; } static int occurenceInList(ArrayList list, int num){ int occurence = 0; for(int x:list){ if(x==num) occurence++; } return occurence; } }

Range Number Challenge