<h1 id="minimum-replacements-to-sort-the-array">minimum replacements to sort the array<a aria-hidden="true" class="anchor-heading icon-link" href="#minimum-replacements-to-sort-the-array"></a></h1>
<details>
<summary>Misc. Problem Info</summary>
<p><code>Difficulty: Hard</code><br>
<code>Tags:</code> <a href="/notes/up5dka2z3aun42kt560bqwl">adp related to greedy</a></p>
</details>
<hr>
<strong>Backlinks</strong>
<ul>
<li><a href="/notes/g0hedxejvzy9jso4b3zsggq">minimum operations to make the array increasing</a></li>
<li><a href="/notes/3l0zqgem0zgbxpio7yubx04">algorithm design problem catalog</a></li>
</ul>

minimum replacements to sort the array

Dendron


You've stumbled on [Caleb's](https://bycaleb.wasegun.com/) public notebook. You can conceive of this as a sketchbook too—i.e., rough, incomplete, and sometimes sparse. Hence, you might not get the full-gist of any one random page in the notebook. It is meant to help me elaborate/consolidate on my work & thoughts as a software engineer. This is not quite a [digital garden](https://maggieappleton.com/garden-history), and also unlike [Andy's working notes](https://notes.andymatuschak.org/About_these_notes).

I built this (experimentally & publicly) with [Dendron](https://www.dendron.so/), specifically, to understand if & how "quick, linked, and atomic" note-taking can help realize, remember, & learn (how to make better) design decisions when working on quick (or slow) software engineering projects. Of course, it does help—that makes this is a demonstration of exactly how it helps.

Check out my growing list of [[projects]]!

