Code Monkey home page Code Monkey logo

dsa's Introduction

Conquer DSA

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

Table of Content

Problems

Code Forces

Click on the link to access the solution along with the code.

800 Rating

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

900 Rating

Problem ID Name Topic Tags
26/A Almost Primes Number Theory
1733/B Rule of League Implementation

1000 Rating

Problem ID Name Topic Tags
742/A Arpa’s hard exam and Mehrdad’s naive cheat Number Theory
1721/B Deadly Laser Implementation

1100 Rating

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

1200 Rating

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

1300 Rating

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

1400 Rating

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

1500 Rating

Problem ID Name Topic Tags
1722/G Even Odd Xor Bitmasks
1739/C Card Games DP
1526/C1 Potions (Easy Version) DP

1600 Rating

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

1700 Rating

Problem ID Name Topic Tags
630/I Parking Lot Combinatorics

1800 Rating

Problem ID Name Topic Tags
1721/D Maximum AND Bitmanipulation, Greedy

2000 Rating

Problem ID Name Topic Tags
1244/C The Football Season Number Theory
803/F CoPrime Sequence Number Theory

LeetCode

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

GeeksForGeeks

Name Difficulty Topic Tags
Set bits in N equals to M in the given range Hard Bit Manipulation
Unique Number II Hard Bit Manipulation

SPOJ

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

Code Chef

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

UVa Online Judge

Problem ID Name Topic Tags
1230 MODEX Number Theory

CSES Problem Set

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

Atcoder DP Contest

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

Key Notes

  1. Policy Based Data Structures
  2. Strings
  3. Bit Manipulaiton
  4. Basic Math
  5. Number Theory
  6. Binary Search
  7. Dynamic Programming

dsa's People

Contributors

rogue-kitten avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.