7 Comments
13 hrs agoLiked by Franco Fernando

My favorite sorting algorithm, bucket sort came to my mind. 😃

Bucket sort almost sounds like bending reality because you create buckets first and then try to fit your input into what you know is already sorted.

It's kind of removing the problem at step 1) - and creating a different problem.

Expand full comment
author

Algorithms like bucket sort and counting sort are great when they can be applied. They can reduce the time complexity from quadratic to linear.

Expand full comment

Very interesting article Fernando.

It's amazing how useful sorting can be for different types of solutions. Almost like a building block for solving more complex problems.

Also, thanks for the shoutout!

Expand full comment
author

Using sorting algorithms like a preprocessing step is like taking a shortcut :)

Expand full comment

Interesting point of view, Fernando!

It's cool how a simple sorting step can turn complex, inefficient solutions into sleek, optimized ones.

Thanks for the mention!

Expand full comment

Very nice article! I've written a lot about sorting and pre-processing data on my publication, I think you compiled all that very nicely into one post. Enjoyed reading it!

Expand full comment
author

Thanks for the restack!

Expand full comment