Everything I'm currently doing related to Competitive Programming/DSA at one place.
Feel free to check out my coding profiles on codeforces and codechef
Click on the link to access the solution along with the code.
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1520/B | Ordinary Numbers | Basic Math |
| 1541/A | Pretty Numbers | Basic Math |
| 1547/A | Shortest Path with Obstacles | Basic Math |
| 1553/A | Digit Sum | Basic Math, Number Theory |
| 282/A | Bit++ | Implementation |
| 263/A | Beautify Matrix | Implementation |
| 151/A | Soft Drinking | Implementation |
| 723/A | The New Year: Meeting Friends | Implementation |
| 1712/A | Wonderful Permutations | Implementation |
| 1712/B | Woeful Permutations | Number Theory |
| 1721/A | Image | Implementation |
| 1722/A | Spell Check | Implementation |
| 1722/B | Colour blindness | Implementation |
| 1722/C | Word Game | Implementation |
| 1728/A | Coloured Balls: Revisited | Implementation |
| 1728/B | Best Permutation | Implementation |
| 1733/A | Consecutive Sum | Greedy |
| 1734/A | Select three sticks | Greedy |
| 1734/B | Nice, Bright, Brilliant | Implementation |
| 1730/A | Planets | Implementation |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 26/A | Almost Primes | Number Theory |
| 1733/B | Rule of League | Implementation |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 742/A | Arpa’s hard exam and Mehrdad’s naive cheat | Number Theory |
| 1721/B | Deadly Laser | Implementation |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 988/B | Substring Sort | String, Sorting |
| 1594/B | Special Numbers | Bit Manipulation |
| 1712/C | Sort Zeros | Bit Manipulation |
| 535/B | Tavas and SaDDas | Bit Manipulation, Combinatorics |
| 633/A | Ebony and Ivory | Number Theory |
| 1722/D | Line | Sorting |
| Problem ID | Name | Topic Tags | ||
|---|---|---|---|---|
| 514/A | Chewbacca and Number | Implementation | ||
| 1097/B | Petr and a Combination Lock | Implementation | ||
| 1520/D | Same Differences | Implementation | ||
| 1537/C | Challenging Cliffs | Implementation, Greedy | ||
| 1541/B | Pleasant Pairs | Greedy, Sorting | ||
| 1527/B1 | Palindrome Game (Easy) | Greedy | ||
| 1532/C | Stable Groups | Greedy, Sorting | ||
| 1553/C | Penalty | Implementation | ||
| 1497/C1 | k-LCM(Easy Version) | Number Theory | ||
| 1536/B | Prinzessin der Verurteilung | Strings, Pigeonhole | ||
| 1514/B | AND 0 Max Sum | Bits, Combinatorics | ||
| 1613/C | Poisioned Dagger | Binary Search | ||
| 1613/C | Wrong Addition | Implementation | ||
| 1512/D | Corrupted Array | Implementation, Sorting | ||
| 1472/D | Even Odd Game | Greedy, Sorting | ||
| 1594/C | Make them equal | Greedy, Implementation | ||
| 1598/C | Delete two elements | Greedy, Implementation | ||
| 1592/B | Hemose Shopping | Greedy, sorting | ||
| 1512/C | A-B Palindrome | Greedy | ||
| 1734/C | Remove Smallest Multiple | Greedy | ||
| 1730/C | Minimum Notation | Greedy, String, Sorting | ||
| 1530/C | Pursuit | Binary Search | ||
| 1497/B | m-Arrays | Greedy | ||
| 1365/B | Trouble Sort | Greedy | ||
| 1504/B | Flip the bits | Greedy | ||
| 1272/C | Yet Another broken keyboard | Implementation | ||
| 1042/B | Vitamins | DP |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 912/B | New Year's Eve | Bit Manipulation |
| 1602/C | Array Elimination | Bit Manipulation, Number Theory |
| 185/A | Plant | Maths |
| 1294/C | Product of Three Numbers | Number Theory |
| 1538/C | Number of Pairs | Binary Search |
| 1555/C | Coin Rows | Greedy, Implementation |
| 1521/B | Nastia and a Good Array | Greedy, Number Theory |
| 1618/D | Array and Operations | Greedy, Sorting |
| 1560/D | Make a power of 2 | Strings |
| 1627/B | Not Sitting | Greedy, Sorting |
| 1615/B | And it's non zero | Bit Manipulation, Prefix Sum |
| 1547/D | Co-growing sequence | Bit Manipulation |
| 1555/B | Two tables | Greedy, Implementation |
| 1617/C | Paprika and Permutations | Greedy, Implementation |
| 1607/D | Blue-Red Permutations | Greedy |
| 1574/C | Slay the dragon | Greedy, Binary Search |
| 1476/B | Inflation | Greedy, Binary Search |
| 1553/B | Reverse Strings | Greedy, Brute Force |
| 1360/D | Buying Shovels | Greedy, Number Theory |
| 230/B | T-Primes | Number Theory |
| 1466/C | Canine Poetry | Strings, Greedy |
| 1733/C | Parity Shuffle Sorting | Sorting, Greedy |
| 1498/B | Box Fitting | Greedy, Binary Search |
| 1612/C | Chat Ban | Binary Search |
| 1372/B | Omkar and the last class of math | Number Theory |
| 1454/D | Number into sequence | Number Theory |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1324/D | Pair of Topics | PBDS, Inversion Count |
| 1095/C | Powers of Two | Bit Manipulation, Greedy |
| 1494/B | Berland Crossword | Bit Manipulation, Greedy |
| 1721/C | Min-Max Array Transformation | Two Pointers |
| 1728/C | Digital Logarithm | Greedy |
| 1526/B | I Hate 1111 | Implementation |
| 1605/C | Dominant Character | Strings, Implementation |
| 1520/E | Arranging sheeps | Greedy, Constructive Algorithms |
| 1506/D | Epic Transformation | Greedy |
| 1551/B2 | Wonderful Colouring - Part 2 | Greedy, Sorting |
| 1624/D | Palindrome Colouring | Greedy, Strings |
| 1515/C | Phoenix and Towers | Greedy, Strings |
| 1733/D | Zero-One (Easy Version) | Sorting, Greedy |
| 1475/C | Ball in Berland) | Greedy |
| 1519/C | Berland Regionals) | Greedy, Sorting, Prefix Sum |
| 1606/C | Bank Notes | Greedy |
| 1597/D | Productive Meeting | Greedy |
| 699/C | Vacations | DP |
| 534/B | Covered Path | DP |
| 987/C | Three Displays | DP |
| 414/B | Mashmokh and ACM | DP, Number theory |
| 548/B | Mike and fun | Greedy |
| 515/C | Drazil and Sortings | Greedy |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1722/G | Even Odd Xor | Bitmasks |
| 1739/C | Card Games | DP |
| 1526/C1 | Potions (Easy Version) | DP |
| 1538/F | Interesting Functions | Greedy, Implementation |
| 1552/B | Running for gold | Greedy, Implementation |
| 1516/B | AGAGA XOOORRR | Greedy, Bitmanipulation |
| 1516/B | Plus and Multiply | Greedy, Number Theory |
| 545/C | Woodcutters | DP |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1151/B | Dima and a Bad Xor | Bit Manipulation, Greedy |
| 1225/C | p-binary | Bit Manipulation, Greedy |
| 1342/C | Yet Another Counting Problem | Number Theory |
| 75/C | Modified GCD | Number Theory, Binary Search |
| 1025/B | Weakened Common Divisor | Number Theory |
| 1722/E | Counting Rectangles | Prefix Sum |
| 1497/C2 | k-LCM (Hard Version) | Number Theory |
| 1730/B | Meeting on the line | Binary Seacrh |
| 1526/C2 | Potions (Hard Version) | Greedy |
| 888/D | Almost Identity Permutations | Combinatorics, DP |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 630/I | Parking Lot | Combinatorics |
| 225/C | Barcode | DP |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1721/D | Maximum AND | Bitmanipulation, Greedy |
| 830/A | Office Keys | DP |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1244/C | The Football Season | Number Theory |
| 803/F | CoPrime Sequence | Number Theory |
| Name | Difficulty | Topic Tags |
|---|---|---|
| 136. Single Number | Easy | Bit Manipulation |
| 137. Single Number II | Medium | Bit Manipulation |
| 260. Single Number III | Medium | Bit Manipulation |
| 239. Sliding Window Maximum | Hard | Monotonic Queue |
| 974. Subarray Sums Divisible by K | Medium | Modulo, Prefix Sum, Pigeon Hole |
| 153. Find Minimum in Rotated Sorted Array | Medium | Binary Search |
| 154. Find Minimum in Rotated Sorted Array II | Hard | Binary Search |
| 852. Peak Index in a Mountain Array | Medium | Binary Search |
| 34. Find First and Last Position of Element in Sorted Array | Medium | Binary Search |
| 33. Search in Rotated and Sorted Array | Medium | Binary Search |
| 198. House Robber | Medium | Dynamic Programming |
| 312. Burst Balloons | Hard | Dynamic Programming |
| 1000. Merge Stones | Hard | Dynamic Programming |
| 1879. Minimum XOR Sum of Two Arrays | Hard | Dynamic Programming, Bitmasking |
| Name | Difficulty | Topic Tags |
|---|---|---|
| Set bits in N equals to M in the given range | Hard | Bit Manipulation |
| Unique Number II | Hard | Bit Manipulation |
| Name | Difficulty | Topic Tags |
|---|---|---|
| PULKA | Medium | Big Integer Arithmatics |
| SEQ | Medium | Matrix Exponentiation |
| SPP | Hard | Matrix Exponentiation |
| MPOW | Easy | Matrix |
| HOLI | Hard | Graphs, Pigeonhole |
| FAVDICE | Easy | Bernouli |
| FIBOSUM | Easy | Matrix Exp |
| SUMSUMS | Hard | Matrix Exp |
| MARBLES | Medium | Combinatorics |
| PRIME1 | Medium | Segmented Sieve |
| DCEPC11B - Boring Factorials | Medium | Number Theory |
| TDKPRIME | Easy | Number Theory |
| AMR11E - Distinct Primes | Easy | Number Theory |
| LASTDIG | Easy | Number Theory |
| DCEPCA03 - Totient Extreme | Medium | Number Theory |
| LCMSUM | Hard | Number Theory |
| GCDX | Medium | Number Theory |
| PON | Medium | Number Theory |
| ZSUM | Medium | Number Theory |
| CEQU | Easy | Number Theory |
| ANARC09C | Easy | Number Theory |
| CPRIME | Easy | Number Theory |
| CSQUARE | Easy | Number Theory |
| NFACTOR | Medium | Number Theory |
| CUBEFR | Easy | Number Theory |
| DCEPC13D | Hard | Number Theory |
| AMR10C | Medium | Number Theory |
| FACTCG2 | Medium | Number Theory |
| FACTMUL | Medium | Number Theory |
| FINDPRM | Medium | Number Theory |
| GCD2 | Easy | Number Theory |
| DIVSUM | Medium | Number Theory |
| DIVSUM2 | Medium | Number Theory |
| Name | Rating | Topic Tags |
|---|---|---|
| AFLIP | 1835 | Implementation, Greedy |
| SMALLXOR | 1635 | Bit Manipulation, Greedy |
| TWOTRAINS | 1230 | Implementation |
| HLEQN | 1312 | Implementation |
| XOREQUAL | 1403 | Bit Manipulation |
| DIVSUBS | 2392 | Pigeonhole, prefix sum |
| GRAYSC | 1910 | Pigeonhole |
| GCDQ | 1674 | Number Theory |
| GCDMOD | 1741 | Number Theory |
| QNUMBER | 2026 | Number Theory |
| COPR16G | Number Theory | |
| SPOTWO | 1583 | Number Theory |
| BALLBOX | 994 | Maths |
| PERMCLEAR | 1308 | Implementation |
| MEANMEDIAN | 1374 | Implementation |
| ORTUPLES | 1704 | Implementation, Bit Manipulation |
| BALLSEQ | 2374 | Implementation, Bit Manipulation |
| BOBBANK | 481 | Implementation |
| SPEEDTEST | 781 | Implementation |
| EQPAIR | 1248 | Implementation |
| SUBARRAY | 1375 | Implementation |
| PBATTLE | 1739 | Sorting |
| DISTNUMS | 2015 | Number Theory |
| Problem ID | Name | Topic Tags |
|---|---|---|
| 1230 | MODEX | Number Theory |
| 11904 | Continents | DFS |
| Name | Topic Tags |
|---|---|
| Distinct Numbers | Searching and Sorting |
| Apartments | Searching and Sorting |
| Ferris Wheel | Searching and Sorting |
| Concert Tickets | Searching and Sorting |
| Restaurent Customers | Searching and Sorting |
| Movie Festival | Searching and Sorting |
| Sum of 2 values | Searching and Sorting |
| Max Sum subarray | Searching and Sorting |
| Stick Lengths | Searching and Sorting |
| Missing Coin Sum | Searching and Sorting |
| Collecting Numbers | Searching and Sorting |
| Collecting Numbers II | Searching and Sorting |
| Dice Combinations | Dynamic Programming |
| Minimizing Coins | Dynamic Programming |
| Coin Combinations 1 | Dynamic Programming |
| Coin Combinations 2 | Dynamic Programming |
| Removing Digits | Dynamic Programming |
| Grid path | Dynamic Programming |
| Book Shop | Dynamic Programming |
| Array Description | Dynamic Programming |
| Counting towers | Dynamic Programming |
| Edit Distance | Dynamic Programming |
| Rectangle cutting | Dynamic Programming |
| Money Sums | Dynamic Programming |
| Removal Game | Dynamic Programming |
| Two Set II | Dynamic Programming |
| Increasing Subsequence | Dynamic Programming |
| Projects | Dynamic Programming |
| Elevator Rides | Dynamic Programming |
| Key | Name |
|---|---|
| A | Frog - 1 |
| B | Frog - 2 |
| C | Vacation |
| D | Knapsack - 1 |
| E | Knapsack - 2 |
| F | LCS |
| H | Grid 1 |
| I | Coins |
| J | Sushi |
| K | Stones |
| L | Deque |
| M | Candies |
| N | Slime |
| O | Matching |