Competitive Programming
Competitive Programming is a sport. It is a way to keep the brain healthy and fit. It is the gym for the mind. And, last but not the least, we are practicing it excel at our coding interviews.
This repository contains solutions and codes to various online competitive programming challenges from various popular platforms. The links to the problem statements are specified at the beginning of each code, or along with the commit message. Apart from that, I've also put here some of the very common and important problems and algorithms that are commonly asked in interviews.
It should be noted that mostly none of these solutions are written with respect to best Software Engineering practices. The programs are written the way they're, so that solutions to problems in competitions can be submitted as fast as possible. In some cases the codes have short comments for the ease of the reader, and not for official documentation purpose.
Resource List
(Feel free to add more items to this list)
- Design and Analysis of Algorithms by Prof.Madhavan Mukund (CMI)
- CodeMonk by HackerEarth
- Intro To Programming Contests, Stanford
- How to Win Coding Competitions: Secrets of Champions, ITMO University
- Sameer Gulati's Quora Answer
Contributions
I am so happy that you want to contribute. There are no specific rules, if you've found a problem that is good enough for interview and you want to showcase your solution - Just go ahead, add it and submit a PR. Please read this document before submitting the PR. I'll make sure it gets accepted at the earliest. Cheers!
Structure
.
├── AdHoc
├── Backtracking
├── Contests
├── Divide_Conquer
├── Dynamic Programming
├── Graphs
├── Greedy
├── Hashing
├── LinkedList
├── Misc
├── Number_Theory
├── Searching_Sorting
├── Stack_Queue
├── SegmentTrees
├── Tree
└── TwoPointerSW