Sort two arrays
Description:
When no more interesting kata can be resolved, I just choose to create the new kata, to solve their own, to enjoy the process --myjinxin2015 said
Description:
Give you two arrays arr1
and arr2
. They have the same length(length>=2). The elements of two arrays always be integer.
Sort arr1
according to the ascending order of arr2; Sort arr2
according to the ascending order of arr1. Description is not easy to understand, for example:
arr1=[5,4,3,2,1],
arr2=[6,5,7,8,9]
Let us try to sorting arr1. First, we need know the ascending order of arr2:
[5,6,7,8,9]
We can see, after sorting arr2 to ascending order, some elements' index are changed:
unsort arr2 ascending order arr2
[6,5,7,8,9]---> [5,6,7,8,9]
index0(6) ---> index1
index1(5) ---> index0
index2(7) index2(no change)
index3(8) index3(no change)
index4(9) index4(no change)
So, we need to sort arr1 according to these changes:
unsort arr1 sorted arr1
[5,4,3,2,1]---> [4,5,3,2,1]
index0(5) ---> index1
index1(4) ---> index0
index2(3) index2(no change)
index3(2) index3(no change)
index4(1) index4(no change)
So: sorted arr1= [4,5,3,2,1]
And then, we're sorting arr2 with the same process:
unsort arr1 ascending order arr1
[5,4,3,2,1]---> [1,2,3,4,5]
index0(5) ---> index4
index1(4) ---> index3
index2(3) index2(no change)
index3(2) ---> index1
index4(1) ---> index0
unsort arr2 sorted arr2
[6,5,7,8,9]---> [9,8,7,5,6]
index0(6) ---> index4
index1(5) ---> index3
index2(7) index2(no change)
index3(8) ---> index1
index4(9) ---> index0
So: sorted arr2= [9,8,7,5,6]
Finally, return sorted arrays as a 2D array: [sorted arr1, sorted arr2]
Note: In ascending order sorting process(not the final sort), if some elements have same value, sort them according to their index; You can modify the original array, but I advise you not to do that. ;-)
Some Examples and explain
sortArrays([5,4,3,2,1],[6,5,7,8,9]) should return
[[4,5,3,2,1],[9,8,7,5,6]]
sortArrays([2,1,3,4,5],[5,6,7,8,9]) should return
[[2,1,3,4,5],[6,5,7,8,9]]
sortArrays([5,6,9,2,6,5],[3,6,7,4,8,1]) should return
[[5,5,2,6,9,6],[4,3,1,6,8,7]]
Similar Kata:
Stats:
Created | Nov 1, 2016 |
Published | Nov 2, 2016 |
Warriors Trained | 1817 |
Total Skips | 55 |
Total Code Submissions | 2375 |
Total Times Completed | 473 |
JavaScript Completions | 156 |
Haskell Completions | 34 |
Java Completions | 73 |
Python Completions | 237 |
COBOL Completions | 4 |
Total Stars | 55 |
% of votes with a positive feedback rating | 92% of 134 |
Total "Very Satisfied" Votes | 116 |
Total "Somewhat Satisfied" Votes | 14 |
Total "Not Satisfied" Votes | 4 |
Total Rank Assessments | 6 |
Average Assessed Rank | 6 kyu |
Highest Assessed Rank | 6 kyu |
Lowest Assessed Rank | 7 kyu |