The Full Counting Sort

  • + 1 comment

    Very hard to understand the problem statement. Not very hard to solve.

    Explanation:

    • For each, track each digit char (arr[0])
    • For each string char (arr[1]) , associate it with the digit (arr[0]) in the tracker, keeping them in order
    • But, if point is less than midpoint or arr, insert "-" instead

    No Idea how to do it in C though. Can't even index into the correct part of the array without a seg fault occuring.