Monthly Archives: June 2022

C++: Unordered maps and sets for non-primitive types

Since C++ 11, we can use unordered sets and unordered maps. However, these data structures only seem to work with primitive types and strings. If you need a pair or a vector as the key, you’re out of luck. Fortunately, … Continue reading

Posted in Algorithms & Data structures, Posts, ShortPosts, SoftwareEngineering | Leave a comment

QuickSelect

Theory Quickselect on Wikipedia Implementation in C++ Practice https://leetcode.com/problems/kth-largest-element-in-an-array/

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | Leave a comment