Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/adityaprakash-bobby/interview-prep

Repo containing solutions to competitive programs' solution in C++/Python/Golang
https://github.com/adityaprakash-bobby/interview-prep

algorithms bit-manipulation competitive-programming cpp17 data-structures-and-algorithms dynamic-programming hackerearth hackerrank interview-prep interviewbit linked-list mathematics stl string-manipulation string-matching string-search

Last synced: 1 day ago
JSON representation

Repo containing solutions to competitive programs' solution in C++/Python/Golang

Host: GitHub
URL: https://github.com/adityaprakash-bobby/interview-prep
Owner: adityaprakash-bobby
Created: 2019-05-11T20:09:36.000Z (almost 6 years ago)
Default Branch: master
Last Pushed: 2021-11-14T12:32:36.000Z (over 3 years ago)
Last Synced: 2023-03-05T03:04:01.510Z (almost 2 years ago)
Topics: algorithms, bit-manipulation, competitive-programming, cpp17, data-structures-and-algorithms, dynamic-programming, hackerearth, hackerrank, interview-prep, interviewbit, linked-list, mathematics, stl, string-manipulation, string-matching, string-search
Language: C++
Homepage:
Size: 196 KB
Stars: 3
Watchers: 2
Forks: 1
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # Track CP Progress

**Refer to [Sahil Bansal's repo](https://github.com/sahilbansal17/Get_Better_at_CP_in_2_Months) for finding the original checklist.**

# Month 1

## Week 1

### Dynamic Programming

- [X] Read [Dynamic Programming Notes Hackerearth](https://www.hackerearth.com/practice/notes/dynamic-programming-i-1/)

- [X] Read [DP Tutorial involving grids](https://www.hackerearth.com/practice/notes/dynamic-programming-problems-involving-grids/)

- [X] Read [TopCoder Tutorial on DP](https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-from-novice-to-advanced/)

- Solve the following classical problems:

  - [ ] [Max 3D Range Sum](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=649&page=show_problem&problem=1696)

  - [ ] [Max 2D Range Sum](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=650&page=show_problem&problem=3102)

  - [ ] [Longest Increasing Subsequence I](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=651&page=show_problem&problem=2890)

  - [ ] [Longest Increasing Subsequence II](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=651&page=show_problem&problem=2451)

  - [ ] [0-1 Knapsack I](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=652&page=show_problem&problem=1557)

  - [ ] [0-1 Knapsack II](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=652&page=show_problem&problem=2613)

  - [ ] [Coin Change I](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=653&page=show_problem&problem=1247)

  - [ ] [Coin Change II](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=653&page=show_problem&problem=2512)

- Solve the following MISC problems:

  - [ ] [Cutting](https://codeforces.com/problemset/problem/998/B)

  - [ ] [The Great Julya Calendar](https://codeforces.com/problemset/problem/331/C1)

  - [ ] [Shashlik Cooking](https://codeforces.com/problemset/problem/1040/B)

  - [ ] [Divisibility by Eight](https://codeforces.com/problemset/problem/550/C)

  - [ ] [Bishwock](https://codeforces.com/problemset/problem/991/D)

  - [ ] [Functions again](https://codeforces.com/problemset/problem/788/A)

  - [ ] [An impassioned circulation of affection](https://codeforces.com/problemset/problem/814/C)

  - [ ] [Color Stripe](https://codeforces.com/problemset/problem/219/C)

  - [ ] [Bar Codes](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=655&page=show_problem&problem=1662)

  - [ ] [How do you add?](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=655&page=show_problem&problem=1884)

  - [ ] [Prime XOR](https://www.hackerrank.com/challenges/prime-xor/problem)

  - [ ] [HackerRank City](https://www.hackerrank.com/challenges/hr-city/problem)

- Try to solve as much tasks as possible in this [Educational DP contest on AtCoder](https://atcoder.jp/contests/dp)

***

## Week 2

### String Algorithms

1. #### Reading material

- [X] [Basics of String manipulation](https://www.hackerearth.com/practice/algorithms/string-algorithm/basics-of-string-manipulation/tutorial/)

- [X] [KMP algorithm](https://www.hackerearth.com/practice/algorithms/string-algorithm/string-searching/tutorial/)

- [X] [Z algorithm](https://www.hackerearth.com/practice/algorithms/string-algorithm/z-algorithm/tutorial/)

- [ ] [Manachar's algorithm](https://www.hackerearth.com/practice/algorithms/string-algorithm/manachars-algorithm/tutorial/)

- [ ] [Rabin-Karp and KMP TopCoder](https://www.topcoder.com/community/competitive-programming/tutorials/introduction-to-string-searching-algorithms/)

2. #### Problems on HackerEarth

| ☆   | Problem Link                                                                                                                                                                              | Finished                  |

|-----|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|---------------------------|

| ★★☆ | [Find the substrings](https://www.hackerearth.com/practice/algorithms/string-algorithm/basics-of-string-manipulation/practice-problems/algorithm/find-the-substrings/)                    | 
  [ ] 
  |

| ★★☆ | [The Cheapest Palindrome](https://www.hackerearth.com/practice/algorithms/string-algorithm/basics-of-string-manipulation/practice-problems/algorithm/make-the-cheapest-palindrome-1/)     |   [ ] 
  |

| ★★☆ | [Largest Lexicographical Rotation II](https://www.hackerearth.com/practice/algorithms/string-algorithm/string-searching/practice-problems/algorithm/largest-lexicographical-rotation-ii/) |   [ ] 
  |

| ★★☆ | [Monk and Monster](https://www.hackerearth.com/practice/algorithms/string-algorithm/string-searching/practice-problems/algorithm/monk-and-monster-1acbb78c/)                              |   [ ] 
  |

| ★★★ | [Prefix Number](https://www.hackerearth.com/practice/algorithms/string-algorithm/z-algorithm/practice-problems/algorithm/prefix-number-f5c76976/)                                         |   [ ] 
  |

| ★★★ | [Last Forever](https://www.hackerearth.com/practice/algorithms/string-algorithm/manachars-algorithm/practice-problems/algorithm/last-forever/)                                            |   [ ] 
 
 |

3. #### Problems on HackerRank

| ☆   | Problem Link                                                                                             | Finished                  |

|-----|----------------------------------------------------------------------------------------------------------|---------------------------|

| ★☆☆ | [Sherlock and the Valid String](https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem) | 
  [ ] 
  |

| ★☆☆ | [Highest Value Palindrome](https://www.hackerrank.com/challenges/richie-rich/problem)                    |   [ ] 
  |

| ★★☆ | [Sherlock and Anagrams](https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem)             |   [ ] 
  |

| ★★☆ | [Common Child](https://www.hackerrank.com/challenges/common-child/problem)                               |   [ ] 
  |

| ★★★ | [Build a Palindrome](https://www.hackerrank.com/challenges/challenging-palindromes/problem)              |   [ ] 
 
 |

4. ### Problems on Codeforces

| ☆   | Problem Link                                                                                             | Finished                  |

|-----|----------------------------------------------------------------------------------------------------------|---------------------------|

| ★☆☆ | [Petya and Exam](https://codeforces.com/problemset/problem/832/B) | 
  [ ] 
  |

| ★★☆ | [Password](https://codeforces.com/problemset/problem/126/B)              |   [ ] 
  |

| ★★★ | [Prefixes and Suffixes](https://codeforces.com/problemset/problem/432/D)              |   [ ] 
 
 |

5. ### Problems on Codechef

- [ ] [Kira Loves Palindromes](https://www.codechef.com/APRIL19A/problems/KLPM/)

***

## Week 3

- Solve the remaining problems from Week 1 and Week 2.

- Take part in [CodeChef June Challenge](https://www.codechef.com/JUNE19).

This list will be updated frequently.

***

## Week 4

### Square Root Decomposition

1. #### Reading Material

- [ ] [Tutorial 1: Base Concept + Mo's algorithm](https://cp-algorithms.com/data_structures/sqrt_decomposition.html)

- [ ] [Tutorial 2](https://codeforces.com/blog/entry/20489)

- [ ] [Tutorial 3 : Read the comments](https://codeforces.com/blog/entry/16883)

- [ ] [Tutorial 4 : Video Lecture, find slides in video description](https://www.youtube.com/watch?v=VGq6w9TlJBY)

- [ ] [Tutorial 5 : Exhaustive PDF](http://acm.math.spbu.ru/~sk1/mm/lections/mipt2016-sqrt/mipt-2016-burunduk1-sqrt.en.pdf)

- [ ] [Tutorial 6 : Mo's Algorithm](https://blog.anudeep2011.com/mos-algorithm/)

2. #### Problems

- [ ] [CHEFXQ](https://www.codechef.com/problems/CHEFEXQ)

- [ ] [RACETIME](https://www.spoj.com/problems/RACETIME)

- [ ] [GIVEAWAY](http://www.spoj.com/problems/GIVEAWAY/)

- [ ] [13E](http://codeforces.com/contest/13/problem/E)

- [ ] [342E](https://codeforces.com/contest/342/problem/E)

- [ ] [DQUERY](http://www.spoj.com/problems/DQUERY/)

- [ ] [375D](http://codeforces.com/problemset/problem/375/D)

- [ ] [840D](http://codeforces.com/contest/840/problem/D)

- [ ] [86D](https://codeforces.com/contest/86/problem/D)

- [ ] [398D](https://codeforces.com/contest/398/problem/D)

- [ ] [GERALD07](https://www.codechef.com/problems/GERALD07)

- [ ] [MKTHNUM](https://www.spoj.com/problems/MKTHNUM/)

## Week 5