ZoranPandovski / al-go-rithms

:musical_note: Algorithms written in different programming languages - https://zoranpandovski.github.io/al-go-rithms/
Creative Commons Zero v1.0 Universal
1.34k stars 1.94k forks source link

Added C++ solution to kth Largest Element in O(n) #3553

Closed RoyCoding8 closed 1 year ago

RoyCoding8 commented 1 year ago

The previous solution was in O(nlogn), added a more efficient O(n) solution with randomized quickselect.