However, the "b" mode currently uses a brute-force approach and does not meet the required performance constraints yet. I am still working on optimizing the "b" part to run in O(n log n) time using a ...

Implementations are for learning purposes only. They may be less efficient than the implementations in the Python standard library. Use them at your discretion.