Skip to content

Commit ad666d5

Browse files
author
Rishabh Singhal
authored
Merge branch 'main' into In_Place_Merge_Sort
2 parents ed6c471 + afa3b68 commit ad666d5

File tree

76 files changed

+6504
-98
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

76 files changed

+6504
-98
lines changed

‎.github/ISSUE_TEMPLATE/addition-of-algo.md

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
---
2+
name: Addition of New Algorithm
3+
about: add algorithm to this issue only
4+
title: ''
5+
labels: algo
6+
assignees: ''
7+
---
8+
9+
## **Algorithm Name**
10+
11+
- A clear and concise description of Algo
12+
13+
## **Describe the solution you'd like**
14+
15+
- A clear and concise description of what you want to happen.
16+
17+
## Language: **If You are interested to work on this issue then Mention Language Used**
18+
19+
20+
21+

‎.github/ISSUE_TEMPLATE/addition-of-question.md

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
---
2+
name: Addition of New Problem Statement
3+
about: add algorithm to this issue only
4+
title: ''
5+
labels: problem statement
6+
assignees: ''
7+
---
8+
9+
## **Problem Statement**
10+
11+
- A clear and concise description of Problem Statement
12+
13+
## **Describe the solution you'd like**
14+
15+
- A clear and concise description of what you want to happen.
16+
17+
## Language: **If Your interested to work on this issue then Mention Language Used**
18+
19+
20+
21+

‎.github/ISSUE_TEMPLATE/correction-bug-report.md

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
---
2+
name: Correction / Bug in any file / Code
3+
about: Create a report to help us improve
4+
title: ''
5+
labels: Correction
6+
assignees: ''
7+
---
8+
9+
## **Algorithm Name**
10+
11+
- A clear and concise description of Algo
12+
13+
## **Describe the Corrections which are required**
14+
15+
- A clear and concise description of Corrections you want to make.
16+
17+
## Correction / Bug File : **add location/ address of files having correction**
18+
## Language: **Add the Language in which there is a correction** (only one language in one issue)
19+
20+
21+
22+

‎.github/ISSUE_TEMPLATE/implementation-of-ds-or-any-other-ds.md

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
---
2+
name: Implementation of Data Structure (DS) or Related to DS
3+
about: add algorithm to this issue only
4+
title: ''
5+
labels: data structure
6+
assignees: ''
7+
---
8+
9+
## **Data Structure Name**
10+
11+
- A clear and concise description of Data Structure
12+
13+
## **Describe the solution you'd like**
14+
15+
- A clear and concise description of what you want to happen.
16+
17+
## Language : **If Your interested to work on this issue then Mention Language Used**
18+
19+
20+

‎.github/ISSUE_TEMPLATE/raise-issue-to-add-a-prgram-or-algorithm.md

-17
This file was deleted.

‎.github/pull_request_template.md

+31
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
## Related Issue
2+
3+
- Info about Issue or bug
4+
fixes #[issue number that will be closed through this PR]
5+
6+
#### Describe the changes you've made
7+
8+
A clear and concise description of what you have done to successfully close your assigned issue. Any new files? or anything you feel to let us know!
9+
10+
## Language Used:
11+
[Mention the Language of Code]
12+
13+
## Checklist:
14+
15+
<!--
16+
Example how to mark a checkbox:-
17+
- [x] My code follows the code style of this project.
18+
-->
19+
20+
- [ ] I have placed my code file in the (/Code) Folder e.g. If it's a Code in JAVA then I have placed my code pr_name.java file in (/Code/Java/) Directory.
21+
- [ ] I have Added the Description, Approach, and Working of Code at the beginning of Code.
22+
- [ ] I have added 2 or more Testcases at the Bottom side of the Code.
23+
- [ ] I have Added Time and Space Complexity at the End of the Code.
24+
- [ ] I have Explained the Variables use in Complexity e.g. O(n) where n is the length of an array.
25+
- [ ] I have Updated the Readme Related to the Topics e.g., if the issue is regarding Matrix then Update the Readme.MD present in 2D_Array Folder.
26+
- [ ] I have added Proper Comments in between the Code for Better Explanation.
27+
- [ ] I have sorted the list of the Readme.MD where I have added the issue in the Alphabetical Order.
28+
29+
30+
31+

‎.github/workflows/Auto_message_on_creatingissues.yml

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
name: Auto message on Creating Issue.
2+
3+
on:
4+
issues:
5+
types: [opened]
6+
7+
jobs:
8+
greeting:
9+
runs-on: ubuntu-latest
10+
steps:
11+
- name: Create comment for issue
12+
if: github.event_name =='issues'
13+
uses: peter-evans/create-or-update-comment@v1
14+
with:
15+
issue-number: ${{tojson(github.event.issue.number)}}
16+
body: |
17+
Hi 😄, @${{ github.actor }} Thanks for creating issue at AlgoTree, do read and follow the [Code of Conduct](https://github.com/Algo-Phantoms/Algo-Tree/blob/main/CODE_OF_CONDUCT.md) and the [Contribution Guidelines](https://github.com/Algo-Phantoms/Algo-Tree/blob/main/GUIDLINES.md) while contributing. Refer to PR's which has been merged earlier in AlgoTree [Click Here](https://github.com/Algo-Phantoms/Algo-Tree/pulse#merged-pull-requests) Like, How many File they have changed?, Which type of files need to be change? and many more.
18+
19+
20+
21+
22+

‎.github/workflows/Auto_message_on_pr_merge.yml

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
name: congratulations Message on PR merge
2+
3+
on:
4+
pull_request_target:
5+
types: [closed]
6+
7+
jobs:
8+
auto-response:
9+
runs-on: ubuntu-latest
10+
11+
if: github.event.pull_request.merged == true
12+
steps:
13+
- uses: derekprior/add-autoresponse@master
14+
env:
15+
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
16+
with:
17+
respondableId: ${{ github.event.pull_request.node_id }}
18+
response: "Congratulations 🎉🎊, Your PR has been Merged and Thank you @${{ github.event.pull_request.user.login }} for taking out your valuable time in order to contribute to AlgoTree. Looking forward for more such amazing contributions :)"
19+
author: ${{ github.event.pull_request.user.login }}
20+
21+
22+
23+
24+

‎.github/workflows/Auto_message_on_pr_open.yml

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
name: Auto message on pr opened
2+
3+
on:
4+
pull_request_target:
5+
types: [opened]
6+
7+
jobs:
8+
auto-response:
9+
runs-on: ubuntu-latest
10+
11+
steps:
12+
- uses: derekprior/add-autoresponse@master
13+
env:
14+
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
15+
with:
16+
respondableId: ${{ github.event.pull_request.node_id }}
17+
response: "AlgoTree team will review your PR soon. Take Care of Few of the Things where most contributors are missing out. ![msgonpr](https://user-images.githubusercontent.com/73196470/119976078-3a7a5600-bfd4-11eb-9600-502fcbe36ac4.JPG) @${{ github.event.pull_request.user.login }} :)"
18+
author: ${{ github.event.pull_request.user.login }}
19+
20+
21+
22+

‎.github/workflows/greetings.yml

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
name: Greetings
2+
3+
on: [pull_request, issues]
4+
5+
jobs:
6+
greeting:
7+
runs-on: ubuntu-latest
8+
steps:
9+
- uses: actions/first-interaction@v1
10+
with:
11+
repo-token: ${{ secrets.GITHUB_TOKEN }}
12+
issue-message: 'Hi 😄, thanks for creating issue at AlgoTree, do read and follow the [Code of Conduct](https://github.com/Algo-Phantoms/Algo-Tree/blob/main/CODE_OF_CONDUCT.md) and the [Contribution Guidelines](https://github.com/Algo-Phantoms/Algo-Tree/blob/main/GUIDLINES.md) while contributing.'
13+
14+
15+
16+

‎.github/workflows/pr-labeler.yml

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
name: Add label to Merged PR
2+
3+
# The events for whcih this workflow wii be triggered
4+
on:
5+
pull_request_target:
6+
types: [closed]
7+
8+
# The machine will run each job when workflow will be triggered
9+
jobs:
10+
automate-issues-labels:
11+
runs-on: ubuntu-latest
12+
# These tasks will be run in each job
13+
if: github.event.pull_request.merged == true
14+
steps:
15+
- name: initial labeling
16+
uses: andymckay/labeler@master
17+
with:
18+
add-labels: 'GSSOC21'
19+
20+
21+
22+
23+
24+

‎.gitignore

+1
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
.DS_store

‎2D_Array/readme.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -15,9 +15,10 @@ Due to the fact that the elements of 2D arrays can be random accessed. Similar t
1515
* Inverse of a Matrix ----> [Java](/Code/Java/matrixop_inverse.java)
1616
* Matrix Operations ----> [C++](/Code/C++/matrix_operations.cpp)
1717
* Multiplication of two Matrices ----> [Java](/Code/Java/matrixop_mul.java)
18+
* Overall Median of Matrix ---> [Java](/Code/Java/overall_median_matrix.java)
1819
* Row-wise sum ----> [C++](/Code/C++/row_wise_sum.cpp) | [java](/Code/java/RowWise_Sum.java)
1920
* Spiral Print ----> [C++](/Code/C++/spiral_print.cpp)
2021
* Staircase Search ----> [C++](/Code/C++/staircase_search.cpp)
2122
* Substraction of two Matrices ----> [Java](/Code/Java/matrixop_sub.java)
2223
* Transpose of a Matrix --->[Java](/Code/Java/transpose.java) | [Python](/Code/Python/Transpose_of_matrix.py)
23-
* Wave Print ----> [C++](/Code/C++/wave_print.cpp)
24+
* Wave Print ----> [C++](/Code/C++/wave_print.cpp)

‎Algorithm/Backtracking/readme.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -30,5 +30,6 @@ unsolvable.
3030
* Knights Tour ----> [Java](Code/Java/Knights_Tour.java)
3131
* Permutation of a string ----> [C++](/Code/C++/permutation_of_a_string.cpp)
3232
* Rat in a Maze ----> [C++](/Code/C++/rat_in_maze.cpp)
33-
* N Queen Problem ----> [C++](/Code/C++/n_queen_problem.cpp)
33+
* N Queen Problem ----> [C++](/Code/C++/n_queen_problem.cpp) | [Python](/Code/Python/n_queens.py)
3434
* Sudoku Solver ----> [C++](/Code/C++/sudoku_solver.cpp) | [Java](/Code/Java/Sudoku_Solver.java)
35+

‎Algorithm/DP/readme.md

+13-19
Original file line numberDiff line numberDiff line change
@@ -35,22 +35,16 @@ be avoided by constructinng a temporary array dp[] and memoizing the computed va
3535

3636
## Questions :
3737

38-
- Knapsack ----> [C++](/Code/C++/knapsack.cpp)
39-
40-
- Kadane's Algorithm ----> [C++](/Code/C++/kadane_algo.cpp)
41-
42-
- Longest Common Subsequence ----> [C++](/Code/C++/longest_common_subsequence.cpp)
43-
44-
- Longest Common Substring ----> [C++](/Code/C++/longest_common_substring.cpp)
45-
46-
- Shortest Common Supersequence ---->[C++](/Code/C++/print_shortest_supersequence.cpp)
47-
48-
- Minimum Number of Deletions To Make a String Palindrome ---->[C++](/Code/C++/min_deletions_to_make_string_palindrome.cpp)
49-
50-
- Climbing Stairs ----> [C++](/Code/C++/Climbing_Stairs.cpp)
51-
52-
- Word Wrap Problem ----> [C++](/Code/C++/word_wrap.cpp)
53-
54-
- Painting Fence Algorithm ----> [Python](/Code/Python/PaintFenceAlgo.py) | [Java](/Code/Java/Paint_fence_algo.java)
55-
56-
38+
* Climbing Stairs ----> [C++](/Code/C++/Climbing_Stairs.cpp)
39+
* Knapsack ----> [C++](/Code/C++/knapsack.cpp) | [Python](/Code/Python/knapsack_dp.py)
40+
* Kadane's Algorithm ----> [C++](/Code/C++/kadane_algo.cpp)
41+
* Longest Bitonic Subsequence ----> [C++](/Code/C++/longest_bitonic_subsequence.cpp)
42+
* Longest Repeating Subsequence ----> [C++](/Code/C++/longest_repeating_subsequence.cpp)
43+
* Longest Common Subsequence ----> [C++](/Code/C++/longest_common_subsequence.cpp)
44+
* Longest Common Substring ----> [C++](/Code/C++/longest_common_substring.cpp)
45+
* Longest Repeating Subsequence ----> [C++](/Code/C++/longest_repeating_subsequence.cpp)
46+
* Minimum Number of Deletions To Make a String Palindrome ---->[C++](/Code/C++/min_deletions_to_make_string_palindrome.cpp)
47+
* Painting Fence Algorithm ----> [C++](/Code/C++/paint_fence.cpp) | [Python](/Code/Python/PaintFenceAlgo.py) | [Java](/Code/Java/Paint_fence_algo.java)
48+
* Shortest Common Supersequence ---->[C++](/Code/C++/print_shortest_supersequence.cpp)
49+
* Word Wrap Problem ----> [C++](/Code/C++/word_wrap.cpp)
50+
* Unbounded Knapsack ----> [C++](/Code/C++/unbounded_knapsack.cpp)

‎Algorithm/Number_theory/readme.md

+10-7
Original file line numberDiff line numberDiff line change
@@ -32,26 +32,29 @@
3232
- [Discrete Root](https://cp-algorithms.com/algebra/discrete-root.html)
3333
- [Montgomery Multiplication](https://cp-algorithms.com/algebra/montgomery_multiplication.html)
3434

35-
36-
## Questions related to Number Theory
37-
38-
- All Unique Prime Factors ----> [Java](/Code/Java/Uniquefactor.java) | [C++](/Code/C++/Unique_prime_factor.cpp)
35+
## Questions related to Number Theory
36+
- All Unique Prime Factors ----> [C++](/Code/C++/Unique_prime_factor.cpp) | [Java](/Code/Java/Uniquefactor.java)
3937
- Binary to Decimal Number Transformation ----> [C++](/Code/C++/binary_string_to_decimal.cpp) | [Java](/Code/Java/Bin_Dec.java)
4038
- Checking for Anagram ---->[Python](/Code/Python/Anagram.py)
4139
- Check Prime Number ----> [Java](/Code/Java/check_prime.java) | [Python](/Code/Python/TrimorphicNumber.py)
42-
- Check Trimorphic number ---->[C++](/Code/C++/Trimorphic_number.cpp)
40+
- Check Trimorphic number ---->[C++](/Code/C++/Trimorphic_number.cpp) | [Java](/Code/Java/trimorphic_number.java)
4341
- Counting number of digits in factorial using Kamenetsky's Formula ----> [Java](Code/Java/Kamenetsky_Formula.java)
4442
- Determining if a number is a prime number or not using Trial Division Algorithm ---> [C++](/Code/C++/prime_number.cpp)
43+
- Factorial of a number using recursion ---->[C++](/Code/C++/factorial_using_recursion.cpp) | [Python](/Code/Python/Factorial.py)
4544
- Factorial of a number without recursion ---->[Python](/Code/Python/factorial_without_recursion.py)
46-
- Check Trimorphic number ---->[C++](/Code/C++/Trimorphic_number.cpp) | [Java](/Code/Java/trimorphic_number.java)
4745
- Fibonacci Series ----> [Java](/Code/Java/Fibonacci_Series.java)
4846
- GCD of two number using Euclidean Algorithm ----> [Java](/Code/Java/GCD.java) | [Python](/Code/Python/GCD.py)
4947
- Geek-onacci Number----> [C++](/Code/C++/Geek-onacciNumber.cpp)
48+
- Program to check a number is perfect ---> [C++](/Code/C++/perfect_number.cpp)
49+
- All Unique Prime Factors of any number N ----> [C++](/Code/C++/Unique_prime_factor.cpp)
5050
- Modular Exponentiation ----> [C++](/Code/C++/modular_exponentiation.cpp)
5151
- Palindrome Number ---> [C++](/Code/C++/palindrome_number.cpp) | [Python](/Code/Python/palindrome_number.py)
5252
- Program to check a string is a pangram----> [Python](/Code/Python/check_pangram.py)
5353
- Square Root using Binary Search ----> [Java](Code/Java/sqrt.java)
5454
- Taylor's Series of e^x ----> [Java](/Code/Java/Taylorseries.java)
55+
- Check Triautomorphic number ----> [Java](/Code/Java/triautomorphic_number.java)
5556
- To check for palindrome number---->[Java](/Code/Java/Palindrome_number.java)
5657
- To find all prime number from 2 to N ----> [C++](/Code/C++/Sieves_prime.cpp)
57-
- Sliding Window Maximum ----> [Python](/Code/Python/SlidingWindowMax.py)
58+
- Sliding Window Maximum ----> [Python](/Code/Python/SlidingWindowMax.py)
59+
- Pronic Number ---> [C++](/Code/C++/pronic_Number.cpp)
60+

‎Algorithm/Searching_Sorting/readme.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -60,9 +60,10 @@ Following are the types of searches which we will be discussing in this book.
6060

6161
## Questions :
6262

63-
* Binary Search ----> [Python](/Code/Python/Binary_Search.py) | [Java](Algorithm/Searching_Sorting/Binary_search.java)
63+
* Binary Search ----> [Python](/Code/Python/Binary_Search.py) | [Java](/Code/Java/binary_search.java)
6464
* Book Allocation ----> [Java](/Code/Java/Book_Allocation.java)
6565
* Bucket Sort ----> [Java](/Code/Java/Bucket_Sort.java)
66+
* Circle Sort ----> [C++](/Code/C++/circle_sort.cpp)
6667
* Counting Sort ----> [C++](/Code/C++/couting_sort.cpp)
6768
* Cycle Sort ----> [C++](/Code/C++/cycle_sort.cpp)
6869
* DNF SORT ----> [C++](Algorithm/Searching_Sorting/dnf_sort.cpp)
@@ -75,6 +76,7 @@ Following are the types of searches which we will be discussing in this book.
7576
* Merge Sort ----> [C++](/Code/C++/merge_sort.cpp)
7677
* Number of times sorted array rotated ---->[C++](/Code/C++/no_of_rotation.cpp)
7778
* Painter's Partition -->[C++](/Code/Python/Painter's_Partition.py)
79+
* Peak Element's Index ---->[C++](/Code/C++/peak_element.cpp)
7880
* Quick Sort ----> [C++](/Code/C++/quick_sort.cpp)
7981
* Rabin Karp Algorithm ----> [C++](/Code/C++/rabin_karp.cpp)
8082
* Searching in sorted rotated array ----> [Java](/Code/Java/searching_in_sorted_rotated_array.java)

‎Algorithm/Special_algo/readme.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@
22

33
* Finding Long Factorials ----> [Java](/Code/Java/Long_Factorial.java)
44
* Kahns_algorithm ----> [C++](/Code/C++/Kahns_algorithm.cpp)
5+
* Luhns_algorithm ----> [C++](/Code/C++/Luhns_algorithm.cpp)
56
* Dutch National Flag Algorithm ----> [Java](/Code/Java/Segregate01and2.java)
67
* Josephus Problem ----> [Python](/Code/Python/josephus_problem.py)
78
* Trapping_Rainwater ----> [Python](/Code/Python/trapping_rainwater.py)
8-
* Multiplying large integer number algorithm ----> [C++](/Code/C++/Multiplying_large_integer_number.cpp)
9+
* Multiplying large integer number algorithm ----> [C++](/Code/C++/Multiplying_large_integer_number.cpp)

0 commit comments

Comments
 (0)