README.md

Solutions for CSES Problem Set

There are solutions for the following CSES Problem Set problems:

1. 1068 - Weird Algorithm (Python) (problem site)
2. 1069 - Repetitions (problem site)
3. 1070 - Permutations (problem site)
4. 1071 - Number Spiral (problem site)
5. 1072 - Two Knights (Common Lisp) (problem site)
6. 1073 - Towers (problem site)
7. 1074 - Stick Lengths (problem site)
8. 1075 - Permutations II (problem site)
9. 1076 - Sliding Median (problem site)
10. 1077 - Sliding Cost (problem site)
11. 1078 - Grid Paths (problem site)
12. 1079 - Binomial Coefficients (problem site)
13. 1081 - Common Divisors (problem site)
14. 1082 - Sum of Divisors (problem site)
15. 1083 - Missing Number (Python, Ruby) (problem site)
16. 1084 - Apartments (Python) (problem site)
17. 1085 - Array Division (problem site)
18. 1086 - Writing Numbers (problem site)
19. 1087 - Shortest Subsequence (problem site)
20. 1090 - Ferris Wheel (problem site)
21. 1091 - Concert Tickets (problem site)
22. 1092 - Two Sets (problem site)
23. 1093 - Two Sets II (problem site)
24. 1094 - Increasing Array (problem site)
25. 1095 - Exponentiation (problem site)
26. 1096 - Throwing Dice (problem site)
27. 1097 - Removal Game (problem site)
28. 1098 - Nim Game II (problem site)
29. 1099 - Stair Game (problem site (hacked))
30. 1109 - Longest Border (problem site (removed))
31. 1110 - Minimal Rotation (problem site (hacked))
32. 1111 - Longest Palindrome (problem site)
33. 1113 - String Transform (problem site)
34. 1130 - Tree Matching (problem site)
35. 1131 - Tree Matching (problem site)
36. 1132 - Tree Distances I (problem site)
37. 1133 - Tree Distances II (problem site)
38. 1134 - Prüfer Code (problem site)
39. 1135 - Distance Queries (problem site)
40. 1136 - Counting Paths (problem site)
41. 1137 - Subtree Queries (problem site)
42. 1138 - Path Queries (problem site)
43. 1139 - Distinct Colors (problem site)
44. 1140 - Projects (problem site)
45. 1141 - Playlist (problem site)
46. 1142 - Advertisement (problem site)
47. 1143 - Hotel Queries (problem site)
48. 1144 - Salary Queries (problem site)
49. 1145 - Increasing Subsequence (problem site)
50. 1146 - Counting Bits (problem site)
51. 1147 - Maximum Building I (problem site)
52. 1149 - String Removals (problem site)
53. 1157 - Number Grid (problem site)
54. 1158 - Book Shop (problem site)
55. 1159 - Book Shop II (problem site)
56. 1160 - Planet Queries II (problem site)
57. 1161 - Stick Divisions (problem site)
58. 1162 - Sorting Methods (problem site)
59. 1163 - Traffic Lights (problem site)
60. 1164 - Room Allocation (problem site)
61. 1188 - Bit Inversions (problem site)
62. 1190 - Subarray Sum Queries (problem site)
63. 1191 - Cyclic Array (problem site)
64. 1192 - Counting Rooms (problem site)
65. 1193 - Labyrinth (problem site)
66. 1194 - Monsters (problem site)
67. 1195 - Flight Discount (problem site)
68. 1196 - Flight Routes (problem site)
69. 1197 - Cycle Finding (problem site)
70. 1202 - Investigation (problem site)
71. 1203 - Visiting Cities (problem site)
72. 1617 - Bit Strings (problem site)
73. 1618 - Trailing Zeros (problem site)
74. 1619 - Restaurant Customers (problem site)
75. 1620 - Factory Machines (problem site)
76. 1621 - Distinct Numbers (problem site)
77. 1622 - Creating Strings I (problem site)
78. 1623 - Apple Division (problem site)
79. 1624 - Chessboard and Queens (problem site)
80. 1625 - Grid Paths (problem site)
81. 1628 - Meet in the Middle (problem site)
82. 1629 - Movie Festival (problem site)
83. 1630 - Task and Deadlines (problem site)
84. 1631 - Reading Books (problem site)
85. 1632 - Movie Festival II (problem site)
86. 1633 - Dice Combinations (problem site)
87. 1634 - Minimizing Coins (problem site)
88. 1635 - Coin Combinations I (problem site)
89. 1636 - Coin Combinations II (problem site)
90. 1637 - Removing Digits (problem site)
91. 1638 - Grid Paths (problem site)
92. 1639 - Edit Distance (problem site)
93. 1640 - Sum of Two Values (problem site)
94. 1641 - Sum of Three Values (problem site)
95. 1642 - Sum of Four Values (problem site)
96. 1643 - Maximum Subarray Sum (Python) (problem site)
97. 1644 - Maximum Subarray Sum II (problem site)
98. 1645 - Nearest Smaller Values (problem site)
99. 1646 - Range Sum Queries I (problem site)
100. 1647 - Range Minimum Queries I (problem site)
101. 1648 - Range Sum Queries II (problem site)
102. 1649 - Range Minimum Queries II (problem site)
103. 1650 - Range Xor Queries (problem site)
104. 1651 - Range Update Queries (problem site)
105. 1652 - Forest Queries (problem site)
106. 1654 - Bit Problem (problem site)
107. 1660 - Subarray Sums I (problem site)
108. 1661 - Subarray Sums II (problem site)
109. 1662 - Subarray Divisibility (problem site)
110. 1666 - Building Roads (problem site)
111. 1667 - Message Route (problem site)
112. 1668 - Building Teams (problem site)
113. 1669 - Round Trip (problem site)
114. 1670 - Swap Game (problem site)
115. 1671 - Shortest Routes I (problem site)
116. 1672 - Shortest Routes II (problem site)
117. 1673 - High Score (problem site)
118. 1674 - Subordinates (problem site)
119. 1675 - Road Reparation (problem site)
120. 1676 - Road Construction (problem site)
121. 1677 - Network Breakdown (problem site)
122. 1678 - Round Trip II (problem site)
123. 1679 - Course Schedule (problem site)
124. 1680 - Longest Flight Route (problem site)
125. 1681 - Game Routes (problem site)
126. 1682 - Flight Routes Check (problem site)
127. 1683 - Planets and Kingdoms (problem site)
128. 1684 - Giant Pizza (problem site)
129. 1686 - Coin Collector (problem site)
130. 1687 - Company Queries I (problem site)
131. 1688 - Company Queries II (problem site)
132. 1691 - Mail Delivery (problem site)
133. 1694 - Download Speed (problem site)
134. 1695 - Police Chase (problem site)
135. 1696 - School Dance (problem site)
136. 1711 - Distinct Routes (problem site)
137. 1712 - Exponentiation II (problem site)
138. 1713 - Counting Divisors (problem site)
139. 1715 - Creating Strings II (problem site)
140. 1716 - Distributing Apples (problem site)
141. 1722 - Fibonacci Numbers (problem site)
142. 1732 - Finding Borders (problem site)
143. 1734 - Distinct Values Queries (problem site)
144. 1735 - Range Updates and Sums (problem site)
145. 1736 - Polynomial Queries (problem site)
146. 1737 - Range Queries and Copies (problem site)
147. 1739 - Forest Queries II (problem site)
148. 1744 - Rectangle Cutting (problem site)
149. 1745 - Money Sums (problem site)
150. 1746 - Array Description (problem site)
151. 1749 - List Removals (problem site)
152. 1750 - Planet Queries I (problem site)
153. 1751 - Planet Cycles (problem site)
154. 1753 - String Matching (problem site)
155. 1754 - Coin Piles (problem site)
156. 1755 - Palindrome Reorder (problem site)
157. 1756 - Edge Directions (problem site)