配列 / 文字列（応用）In-place Counting, Negative Marking

In-place Counting, Negative Markingも頻出ではありませんが、入力配列の要素が0からn-1しかとらない場合に空間計算量を削減できる手法です。知らなければ思いつかないような内容ですが、頭の片隅に入れておくと、前提条件を仮定した際の解法の手法の一つとしても提案できます。