PLEASE PROVIDE THE CODE IN JAVA

2.3.12 Show, in the style of the trace given with the code, how the entropy-optimal sort first partitions the array BABABABACADABRA. It i gt o 1 1 2 2 3 4 4 5 5 6 7 7 7 7 8 8 1 16 2 16 16 4 16 5 16 6 16 7 16 8 16 9 16 10 16 10 15 11 15 12 15 12 14 12 13 13 13 14 13 13 o A A A A A A A A A 1 A A A A A A A A A 2 A A A A A A A A A 3 A A A A A A A A A 4 A A A A A A A A A 5 B B A A A A A A A 6 B B B A A A A A A 7 B B B B B B B A A a[ ] 8 9 10 11 12 13 14 15 16 D R A D R A D A B R A D A B R A D A B R A D R D R D R D A B R A B B C A D A B R A B B A A D A B R B B B A D A B R B B B B D A B R B B B B R B B B B B A R B B B B B A R D C B B B B B B R D C B B B B B B R 2.3.12 Show, in the style of the trace given with the code, how the entropy-optimal sort first partitions the array BABABABACADABRA. It i gt o 1 1 2 2 3 4 4 5 5 6 7 7 7 7 8 8 1 16 2 16 16 4 16 5 16 6 16 7 16 8 16 9 16 10 16 10 15 11 15 12 15 12 14 12 13 13 13 14 13 13 o A A A A A A A A A 1 A A A A A A A A A 2 A A A A A A A A A 3 A A A A A A A A A 4 A A A A A A A A A 5 B B A A A A A A A 6 B B B A A A A A A 7 B B B B B B B A A a[ ] 8 9 10 11 12 13 14 15 16 D R A D R A D A B R A D A B R A D A B R A D R D R D R D A B R A B B C A D A B R A B B A A D A B R B B B A D A B R B B B B D A B R B B B B R B B B B B A R B B B B B A R D C B B B B B B R D C B B B B B B R