cdima Pretty badly described algorithm, needs a better description of the steps.
lk00100100 [deleted]
srinivasreddyccs [deleted]brightgreenb1 HERE IS THE SOLUTION:- https://thechafsgsfs.blogspot.com/2020/07/insertion-sort-part-2hackerrank.html
lk00100100 You can sort of follow this GIFFY
https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif
krishna3317 Thanks it helped me
vishalbty Just added a for loop to my previous answer in part 1 of this question and boom, passed all test cases. Find the full answer here.
surya_palla1 thank u , it helped me.
dlgustlr45 Thank you very much!!
sshivasurya https://github.com/shivasurya/cc150/blob/master/sorting/insertions%20sort/C%20lang/insertion.c
check this with algorithm description
wqian Wow, thank you for sharing! It helped me!
vshantam Python 3 b=int(input()) a=[int(x) for x in input().strip().split(' ')] for i in range(1,len(a)): key=a[i] j=i-1 while j>=0 and a[j]>key: a[j+1]=a[j] j=j-1 a[j+1]=key print(*a)
Do let me know if there is more finer solution in python.
runcy loved the usage of *a. Learnt something new instead of using join()
SebastianNielsen You can't use join, the list doesn't contain strings but integers.
15533_mohanvamsi you can use join...
print(' '.join(str(i) for i in array))
vshantam it can be used because python provides str() functions which can convert interger to strings
vshantam I am glad you learned something new..Do let me know if i can help you with something.
runcy Awesome! and thanks for the help offered. What would be in your opinion are good resources to learn advanced python concepts and also get better at Data Structures and Algorithms?
vshantam In case of Algorithms and Data structures I would reccomend you to learn from "CLRS" and even i do the same its a very good book. In case of Advanced Python i suggest you to join online courses because it's a language the more you do the more you learn.
[deleted] Insertion swapping
Octowl For those trying this in javaScript, remember that the input is an array of strings.
You need to map the elements to integers using:
arr.map(function(x) { return parseInt(x, 10); });
mohhasbias Thank you. that's exactly what i need to fix my submission. my solution was string based sorting.
hdennen arr.map(Number) works just as well. Still, this was my bug so good spot.
dtudury exactly this, saved me some frustration, thank you!
arr.map(Number)orarr.map(x => +x)are cuter though :)
RodneyShag Java solution - passes 100% of test cases
public static void insertionSortPart2(int[] array) { for (int i = 1; i < array.length; i++) { int j = i; int value = array[i]; while (j >= 1 && array[j-1] > value) { array[j] = array[j-1]; j--; } array[j] = value; printArray(array); } }
Full solution available in my HackerRank solutions.
Let me know if you have any questions.
adamchenwei Hey, converted your answer to JS, but it will only pass first 2 test, thought?
for (var i = 1; i < array.length; i++) { var j = i; var value = array[i]; while (j >= 1 && (array[j-1] > value)) { array[j] = array[j-1]; j--; } array[j] = value; console.log(array.join(' ')); }
RodneyShag Looks identical. My full solution also prints a newline after each array. My best guess is to make sure the output looks like the expected output in the testcase.
tawriffic It might be sorting the numbers 'alphabetically' instead of 'numerically'....my JS code only passed the first two tests until I realised this. Need the array contents to be integers not string characters. So my array was looking like 2,20,23,26,3,4,5,52, 6 etc
Vasu1819 Hi, I've written a similar code but it failed 3/5 test cases reason being error with ArrayOutOfBound exception. Can you please tell me what wrong did I do? Thanks.
for(int j=1;j<ar.length;j++){ int temp=ar[j]; int k = j-1; while(ar[k]>temp&&k>=0) { ar[k+1]=ar[k]; k--; } ar[k+1]=temp; printArray(ar); }
RodneyShag What's the input of the test case that's failing?
Vasu1819 Test cases 1,2and4. Input of test case 1 being: 9 9 8 6 7 3 5 4 1 2
RA1511003010711 is there any need to use "value"..? Can't we simply write array[j-1]>array[i] ..?
RodneyShag You need to save array[i], since the while loop will be overwriting it.
briancmpbll In the C++ code, why switch from vectors in Part 1 to C arrays in Part 2??
peterkirby [deleted]foxeed You missed the point of these challenges with this cheesy std::sort(). >:(
peterkirby That wasn't my intention at all. I was offering a possible explanation for the switch to C arrays, which was the question. Apparently I was misunderstood (practically in the opposite sense - I was suggesting we were to avoid using conveniences of the STL), so I removed it.
NiceBuddy @briancmpbll did you get the answer for this?
Sort 364 Discussions, By:
Please Login in order to post a comment