skully-coder / competitiveprogramming Goto Github PK

This repository aims to contain solutions and explanations to various competitive programming problems, which may be important for interviews and online tests of different companies.

Home Page: https://skully-coder.github.io/competitiveprogramming/

License: MIT License

C++ 70.90% Python 5.32% Java 11.71% C 3.81% HTML 0.53% CSS 0.30% JavaScript 7.43%

competitive-programming algorithms data-structures search tree graph array linkedlist cpp java python sort

competitiveprogramming's Introduction

Competitive Programming Solutions Compilation

Hello everyone!

This repository contains solutions and explanations to various competitive programming problems, which are important for interviews and online tests of different companies.

Anyone is free to contribute to this repository, please follow the contribution guidelines below 👇

Do keep checking the Discussions tab to be updated about the events in this repository. Feel free to start a discussion if you wish.

Guidelines for Contributing

To contribute to this repository:

Look through the issues tab and find an issue that you feel you can contribute to.
Comment on the issue of your choice, and make sure that the issue is assigned to you
Fork this repository.
In the new forked repository created, create a folder with name of the problem under the most suitable topic/tag of the program, like this example:

(here, Graph is the suitable folder, and Krushal's Minimum Spanning Tree Algorithm is a folder with the name of the problem)
In the folder, provide the following:-
- a README.md describing the problem and if possible, its explanation.
- a solution file with the name main.<lang>, where <lang> is the extension for the language, in as many programming languages as possible.
(demo folder structure)
Once you are done, commit the changes and push to your fork.
Now go ahead create a pull request with an appropriate heading, which will be reviewed by us as soon as possible. If acceptable, your pull request will be merged into the repository, and you will be able to see your name in the list of contributors here
If you like this repo, do ⭐star it, and let others know about this repository :)
Also our website is now live! It has been made by @Ahti223 . You can find it here.

PS: This repo has been excluded from Hacktobestfest for being a DSA related repository, so any Pull Request to this repository will not longer be considered for Hacktoberfest.

Setting up in Local Environment

Just clone the repository on your local machine using the command:

git clone https://github.com/skully-coder/competitiveprogramming.git

Now you are set to contribute!

Stargazers over time

Repository Stats

competitiveprogramming's People

Contributors

Stargazers

Watchers

Forkers

ishitaojha aadi-1331 rishit30g rahulmahajann thithiesha srijan-singh ad0lphus santhanch anweshaghosh12345 pro-vider adisrivastava121 vksudin manasvi070902 unknownabyss shreyas-bhardwaj vidhik2002 harshagarwal13 jadhav-kunal aniketh-varma princepandey1 luckysharma05 anshul123kumar harshi-itasinha ankitsingh999 kajalbhalghare riyadevvarshney11 whyadiwhy shahakshar imsushant12 mr-vabs seemapatl chipper1211 jitendrav4u vipul-2003 welkinranjan aw-strakh sun-0321 amaan-farooq codemasterstack rohit5152 chiragdayaramani pranay40 lokesh21012002 amretapandey rronny01 vishalbdange anuragnewbie dhruvjain896 dr-blue-cyber tiwarisonal19 arihantthriwe amit7088 sudhanshupatel-dev eurus9696 arjunnsarkarr riyazurrazak akshatjai258 yashtayade180 amanroy2001 sabuja2002 basil-b2s vamsi2233 ankit-95 pushu77 pratikj697 hrt21 satyaki01 yashpy trip-mahak chitransh-sr arjun-dagar hrit20 coffeecoder69 greshmashaji gargdeepanshi parveen-jangra saloni6111 elytgy athi223 ozodimgba jolinator bbentleydev tanmay00079 pranavsuriya-sr nehakmvlli hunter87ff sabhi303

competitiveprogramming's Issues

Fix 'Redundant blank line at the end of a code block should be deleted.' issue in Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp

CodeFactor found an issue: Redundant blank line at the end of a code block should be deleted.

It's currently on:
Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp:74
Commit 2540cfe

README.md in the specified folder [MISSING]

Missing File:

README.md

Folder location

Click here

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in deque\PLayWIthSTL\Solution.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
deque\PLayWIthSTL\Solution.cpp:12

Fix 'Redundant blank line at the end of a code block should be deleted.' issue in Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp

CodeFactor found an issue: Redundant blank line at the end of a code block should be deleted.

It's currently on:
Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp:60
Commit 2540cfe

Need README for Delete Loop [BUG]

Bug Description

Need README.md for Delete Loop in Linked List

Bug location

Linked Lists/Delete Loop

Implementation of Tarjan's Algorithm

I want to implement Trajan's Algorithm to find strongly connected component in C++. I want to work on this issue under Hacktoberfest.

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in deque\PLayWIthSTL\Solution.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
deque\PLayWIthSTL\Solution.cpp:44

Fix 'String statement has no effect' issue in Math\roman_numeral\roman_numeral.py

CodeFactor found an issue: String statement has no effect

It's currently on:
Math\roman_numeral\roman_numeral.py:14

Fix 'Top-level class Node has to reside in its own source file.' issue in Queue\Reveal Cards in Increasing Order\Solution.java

CodeFactor found an issue: Top-level class Node has to reside in its own source file.

It's currently on:
Queue\Reveal Cards in Increasing Order\Solution.java:109
Commit 57a0a76

Math Problems

Can I add folder with problems related to math, like Integer to base 3 and complete an arithmetic sequence ?

[MISSING]

Missing File: Sorted square array in cpp

The problem can have another solution in a different language(cpp)
@skully-coder

Folder location

hacktoberfest-competitiveprogramming/Array/Sorted Squared Array/

Fix 'Trailing newlines' issue in Math\roman_numeral\roman_numeral.py

CodeFactor found an issue: Trailing newlines

It's currently on:
Math\roman_numeral\roman_numeral.py:18

Fix 'Top-level class Queue has to reside in its own source file.' issue in Queue\Reveal Cards in Increasing Order\Solution.java

CodeFactor found an issue: Top-level class Queue has to reside in its own source file.

It's currently on:
Queue\Reveal Cards in Increasing Order\Solution.java:4
Commit 57a0a76

Fix 'Top-level class ListQueue has to reside in its own source file.' issue in Queue\Reveal Cards in Increasing Order\Solution.java

CodeFactor found an issue: Top-level class ListQueue has to reside in its own source file.

It's currently on:
Queue\Reveal Cards in Increasing Order\Solution.java:120
Commit 57a0a76

Can i add regex?

README for Coin Problem[BUG]

Bug Description

Need a README.md file for Coin Problem in Greedy Techniques

Bug location

Greedy/Coin Problem

README.md in linked lists [MISSING]

Missing File:

README.md

Folder location

Multiple questions in this folder lack a readme

Click here

Code for heap sort to sort using max heap

Is your feature request related to a problem? Please describe.
I would like to add code for Implementation of Heap sort to sort given set of values using max or min heap.

Describe the solution you'd like
I will use array for space optimization.

Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.

Additional context
Add any other context or screenshots about the feature request here.

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp:65
Commit 2540cfe

code for operations on Threader Binary tree.

Is your feature request related to a problem? Please describe.
I wanted to implement In-order Threaded Binary Tree and traverse it in In-order and Pre-order

Describe the solution you'd like
Tried to solve it using Predecessor, Successor.

Describe alternatives you've considered
Threaded Binary tree with space and time optimization

Additional context
Add any other context or screenshots about the feature request here.

Adding new programs and their solutions.

@skully-coder
Hello 👋 ,
I wanna add some new programs of array, binary tree, and linked list but if you allow me to do.

Kindly look into this and assign me if it requires, also let me know the answer of my another comment ( from another issue ) .

I'll be happy to contribute.

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in Stack\Stock_span\Stock_span.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
Stack\Stock_span\Stock_span.cpp:12

README.md in the specified folder [MISSING]

README.md in the following folder

Click here

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in String\String Rotation\stringsarerotation.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
String\String Rotation\stringsarerotation.cpp:6

Add Kadane's algorithm problem (largest contiguous subarray problem)

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in String\Pangrams\solution.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
String\Pangrams\solution.cpp:6

[FEATURE] Code to add k to each element between index(l,r) for q queries of an array n.

Prefix array is a useful concept for the beginners to competitive programming. So, I am planning to explain it in with with the help of a program.

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in String\Pangrams\solution.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
String\Pangrams\solution.cpp:35

Expression Tree from postfix and prefix expression

Is your feature request related to a problem? Please describe.
I would like to add code for getting expression Tree from postfix and prefix expression

Describe the solution you'd like
I will stack, tree traversal etc.

Describe alternatives you've considered
Code is completely written by me

Additional context
Add any other context or screenshots about the feature request here.

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in Greedy\Coin Problem\coinprob.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
Greedy\Coin Problem\coinprob.cpp:19

New Code: Run-Length Encoding of a string

I want to add a code for performing run length encoding of a string.

Creating a website version of this repo

I need help in creating a website version of this repository. If anyone wants to take up this issue, comment here.

code for operations on Binary search tree.

Is your feature request related to a problem? Please describe.
I wanted to add code for BST - insertion, deletion, traversal, mirror images, height etc.

Describe the solution you'd like
I will add code for this problem statement. The code is completely written by me.

Describe alternatives you've considered
I will add comment for understanding.

Additional context
Add any other context or screenshots about the feature request here.

Fix 'Top-level class Rearrange has to reside in its own source file.' issue in Array\Rearrange_array\Rearrange_array.java

CodeFactor found an issue: Top-level class Rearrange has to reside in its own source file.

It's currently on:
Array\Rearrange_array\Rearrange_array.java:37

Fix 'Consider using enumerate instead of iterating with range and len' issue in Array\Find the Duplicate Number\main.py

CodeFactor found an issue: Consider using enumerate instead of iterating with range and len

It's currently on:
Array\Find the Duplicate Number\main.py:26

Fix 'Complex Method' issue in Queue\Reveal Cards in Increasing Order\Solution.java

CodeFactor found an issue: Complex Method

It's currently on:
Queue\Reveal Cards in Increasing Order\Solution.java:212-299
Commit 57a0a76

Fix 'Use of scanf() operation that permits buffer overflows (CWE-120)' issue in Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp

CodeFactor found an issue: Use of scanf() operation that permits buffer overflows (CWE-120)

It's currently on:
Math\MillerRabbin_PrimalityTest\MillerRabbin.cpp:9
Commit 2540cfe

Fix 'Duplicate Code' issue in multiple files

CodeFactor found an issue: Duplicate Code

It's currently on:
Graph\Tarjans_Algorithm\TarjansAlgo.c:4-109
Dynamic Programming\TarjanAlgo\Tarjan.c:4-109
Commit 5eb32fd

Fix 'The name of the outer type and the file do not match.' issue in Array\Rearrange_array\Rearrange_array.java

CodeFactor found an issue: The name of the outer type and the file do not match.

It's currently on:
Array\Rearrange_array\Rearrange_array.java:5

Fix 'Top-level class ArrayQueue has to reside in its own source file.' issue in Queue\Reveal Cards in Increasing Order\Solution.java

CodeFactor found an issue: Top-level class ArrayQueue has to reside in its own source file.

It's currently on:
Queue\Reveal Cards in Increasing Order\Solution.java:14
Commit 57a0a76

Fix 'Redundant blank line at the end of a code block should be deleted.' issue in String\Pangrams\solution.cpp

CodeFactor found an issue: Redundant blank line at the end of a code block should be deleted.

It's currently on:
String\Pangrams\solution.cpp:30

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in Stack\Maximum Rectangular Area in a Histogram\Maximum_Rectangular_Area_in_Histogram.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
Stack\Maximum Rectangular Area in a Histogram\Maximum_Rectangular_Area_in_Histogram.cpp:45

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in Array\First Repeating Element\solution.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
Array\First Repeating Element\solution.cpp:5

Fix 'Redundant blank line at the end of a code block should be deleted.' issue in Stack\Stock_span\Stock_span.cpp

CodeFactor found an issue: Redundant blank line at the end of a code block should be deleted.

It's currently on:
Stack\Stock_span\Stock_span.cpp:34

Code for AutoCompletion using Trie Data Structure

Is your feature request related to a problem? Please describe.
I would like to add an autocompletion algorithm using python

Describe the solution you'd like
I will use Trie DS to achieve this auto-completion feature

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in String\String Reversal\reverse_string.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
String\String Reversal\reverse_string.cpp:17

Fix 'Redundant blank line at the start of a code block should be deleted.' issue in BackTracking\WellFormedParanthesis\main.cpp

CodeFactor found an issue: Redundant blank line at the start of a code block should be deleted.

It's currently on:
BackTracking\WellFormedParanthesis\main.cpp:20

skully-coder / competitiveprogramming Goto Github PK

competitiveprogramming's Introduction

Competitive Programming Solutions Compilation

Hello everyone!

Guidelines for Contributing

Setting up in Local Environment

Stargazers over time

Repository Stats

competitiveprogramming's People

Contributors

Stargazers

Watchers

Forkers

competitiveprogramming's Issues

Missing File:

Folder location

Bug Description

Bug location

Missing File: Sorted square array in cpp

Folder location

Bug Description

Bug location

Missing File:

Folder location

Recommend Projects

Recommend Topics

Recommend Org