LeetCode 915: Partition Array into Disjoint Intervals
A clear explanation of finding the smallest left partition using prefix maximums and suffix minimums.
3 notes
A clear explanation of finding the smallest left partition using prefix maximums and suffix minimums.
Find the k-th integer in lexicographical order without generating all numbers, using prefix counting over a conceptual trie.
Trie variants including compressed, Patricia, ternary, XOR, suffix trees, Aho-Corasick, DAWG, HAMT, and concurrent prefix structures.