Solutions to CLRS.

Solutions to Introduction to Algorithms by Charles E. Leiserson, Clifford Stein, Ronald Rivest, and Thomas H. Cormen (CLRS).

Contributor

1. Soyn
2. idf
3. W4anD0eR96
4. knight42
5. ajinkyakolhe112
6. an-yun
7. y1y
8. RepapLataf
9. Ghost---Shadow
10. wonjunetai
11. suensky
12. xwu64
13. ryuxin
14. Puriney
15. wild-flame
16. zhangysh1995
17. DarthUjj
18. VMatrix1900
19. Jingru
20. prasook-jain
21. Mundhey
22. Cokile
23. wuchichung
24. saurabhvyas
25. codemukul95
26. JasonQSY
27. imbrobits
28. zhanglanqing
29. tushar-rishav
30. ravgill
31. Mad_Kingu
32. kotoz

If I miss your name here, please pull a request to me to fix.

You maybe interested in another repo gitstats which generates repo contribution of CLRS.

This repo needs your help.

If you are interested in this project, you could complete problems which are marked "UNSOLVED" in the following list. Or if you are interested in certain chapters that have not been completed, you could fork this project and issue a pull request to this repo. Appreciate your efforts.

如果你感兴趣,可以完成没有完成的题(下面有个UNSOLVED列表),或者如果你对某章节感兴趣想要完成,可以fork这个项目然后pull request进这个repo。

In order to speed up this project, we will ignore any hard problems (for instance, problems in the very end of each chapter) and review them when finishing mediocre problems. Moreover, we will only focus on sections that are interesting. You could also help to finish these hard problems.

If a problem is too easy to solve, we'll mark it as straightforward in order to speed up the progress.

---

<table class="table table-bordered table-striped table-condensed"> <tr> <td><font size="4px" color="#0x888888">Chapter</font></td> <td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Section</font></td> </tr> <tr> <td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Part I: Foundations</font></td></tr> <tr> <td align="center">I</td> <td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/1.1.md"><font color="black">1</font></td> <td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/1.2.md"><font color="black">2</font></td> <td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">II</td> <td align="center"><a href="./C02-Getting-Started/2.1.md"><font color="black">1</font></td> <td align="center"><a href="./C02-Getting-Started/2.2.md"><font color="black">2</font></td> <td align="center"><a href="./C02-Getting-Started/2.3.md"><font color="black">3</font></td> <td align="center"><a href="./C02-Getting-Started/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">III</td> <td align="center"><a href="./C03-Growth-of-Functions/3.1.md"><font color="black">1</font></td> <td align="center"><a href="./C03-Growth-of-Functions/3.2.md"><font color="black">2</font></td> <td align="center"><a href="./C03-Growth-of-Functions/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">IV</td> <td align="center"><a href="./C04-Recurrences/4.1.md"><font color="black">1</font></td> <td align="center"><a href="./C04-Recurrences/4.2.md"><font color="black">2</font></td> <td align="center"><a href="./C04-Recurrences/4.3.md"><font color="black">3</font></td> <td align="center"><a href="./C04-Recurrences/4.4.md"><font color="black">4</font></td> <td align="center"><a href="./C04-Recurrences/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">V</td> <td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.1.md"><font color="black">1</font></td> <td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.2.md"><font color="black">2</font></td> <td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.3.md"><font color="black">3</font></td> <td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.4.md"><font color="black">4</font></td> <td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/problem.md"><font color="black">p</font></td> </tr> <tr> <td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888"> Part II: Sorting and Order Statistics</font></td> </tr> <tr> <td align="center">VI</td> <td align="center"><a href="./C06-Heapsort/6.1.md"><font color="black">1</font></td> <td align="center"><a href="./C06-Heapsort/6.2.md"><font color="black">2</font></td> <td align="center"><a href="./C06-Heapsort/6.3.md"><font color="black">3</font></td> <td align="center"><a href="./C06-Heapsort/6.4.md"><font color="black">4</font></td> <td align="center"><a href="./C06-Heapsort/6.5.md"><font color="black">5</font></td> <td align="center"><a href="./C06-Heapsort/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">VII</td> <td align="center"><a href="./C07-Quicksort/7.1.md"><font color="black">1</font></td> <td align="center"><a href="./C07-Quicksort/7.2.md"><font color="black">2</font></td> <td align="center"><a href="./C07-Quicksort/7.3.md"><font color="black">3</font></td> <td align="center"><a href="./C07-Quicksort/7.4.md"><font color="black">4</font></td> <td align="center"><a href="./C07-Quicksort/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">VIII</td> <td align="center"><a href="./C08-Sorting-in-Linear-Time/8.1.md"><font color="black">1</font></td> <td align="center"><a href="./C08-Sorting-in-Linear-Time/8.2.md"><font color="black">2</font></td> <td align="center"><a href="./C08-Sorting-in-Linear-Time/8.3.md"><font color="black">3</font></td> <td align="center"><a href="./C08-Sorting-in-Linear-Time/8.4.md"><font color="black">4</font></td> <td align="center"><a href="./C08-Sorting-in-Linear-Time/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">IX</td> <td align="center"><a href="./C09-Medians-and-Order-Statistics/9.1.md"><font color="black">1</font></td> <td align="center"><a href="./C09-Medians-and-Order-Statistics/9.2.md"><font color="black">2</font></td> <td align="center"><a href="./C09-Medians-and-Order-Statistics/9.3.md"><font color="black">3</font></td> <td align="center"><a href="./C09-Medians-and-Order-Statistics/problem.md"><font color="black">p</font></td> </tr> <tr> <td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Part III: Data Structures</font></td> </tr> <tr> <td align="center">X</td> <td align="center"><a href="./C10-Elementary-Data-Structures/10.1.md"><font color="black">1</font></td> <td align="center"><a href="./C10-Elementary-Data-Structures/10.2.md"><font color="black">2</font></td> <td align="center"><a href="./C10-Elementary-Data-Structures/10.3.md"><font color="black">3</font></td> <td align="center"><a href="./C10-Elementary-Data-Structures/10.4.md"><font color="black">4</font></td> <td align="center"><a href="./C10-Elementary-Data-Structures/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">XI</td> <td align="center"><a href="./C11-Hash-Tables/11.1.md"><font color="black">1</font></td> <td align="center"><a href="./C11-Hash-Tables/11.2.md"><font color="black">2</font></td> <td align="center"><a href="./C11-Hash-Tables/11.3.md"><font color="black">3</font></td> <td align="center"><a href="./C11-Hash-Tables/11.4.md"><font color="black">4</font></td> <td align="center"><a href="./C11-Hash-Tables/11.5.md"><font color="black">5</font></td> <td align="center"><a href="./C11-Hash-Tables/problem.md"><font color="black">p</font></td> </tr> <tr> <td align="center">XII</td> <td align="center"><a href="./C12-Binary-Search-Trees/12.1.md"><font color="black">1</font></td> <td align="center"><a href="./C12-Binary-Search-Trees/12.2.md"><font color="black">2</font></td> <td align="center"><a href="./C12-Binary-Search-Trees/12.3.md"><font color="black">3</font></td> </tr> <tr> <td align="center">XIII</td> <td align="center"><a href="./C13-Red-Black-Trees/13.1.md"><font color="black">1</font></td> <td align="center"><a href="./C13-Red-Black-Trees/13.2.md"><font color="black">2</font></td> <td align="center"><a href="./C13-Red-Black-Trees/13.3.md"><font color="black">3</font></td> <td align="center"><a href="./C13-Red-Black-Trees/13.4.md"><font color="black">4</font></td> <td align="center"><a href="./C13-Red-Black-Trees/problem.md"><font color="black">p</font></td></tr> <tr> <td align="center">XI