25-09-2020, 05:02 PM
(This post was last modified: 25-09-2020, 05:04 PM by josemendez.)
(25-09-2020, 04:31 PM)MattS Wrote: Very true!
Worse case it's slightly sub-optimal, but it works now which is the main thing so I consider this issue fixed.
Thank you for being generous with your time
No worries!
I've been adding a few more unit tests to the partition to robustly cover edge cases (all elements smaller than the pivot, all elements larger than the pivot, all elements equal to the pivot), and adjusted the algorithm to pass them.
Find the updated BIH.cs file attached.
cheers!