rathoresrikant / hacktoberfestcontribute Goto Github PK

Please note that contributions made to this repository are not counted as valid for Hacktoberfest 2021.

License: MIT License

PHP 0.57% C 9.64% C++ 56.98% Python 12.86% Java 13.05% Makefile 0.03% Go 0.20% Ruby 0.07% JavaScript 1.79% Haskell 0.09% C# 0.58% Dart 0.20% TypeScript 0.02% Assembly 0.24% HTML 2.18% MATLAB 0.96% PowerShell 0.06% SystemVerilog 0.39% Shell 0.01% Rust 0.06%

hacktoberfest easy-to-use first-timers algorithms data-structures good-first-issue hacktoberfest2019

hacktoberfestcontribute's People

Contributors

Stargazers

Watchers

Forkers

vrundakansara shafaque-naz umn2o2co2 sushmak02 dasdasd33334 apurvupadeo shreyateeza nn123kkk lhenrique42 mahis929 fallazc karimelghazouly madewithkode netoxavier13 eniomoreira shubhamguptaji shikhar9820 enthusiastdeveloper freakomonk ssaahhaajj bistaastha kirti0808 leceee muvvasandeep virendrasingal 15dani1 gwgga rrishabh145 catmss peterdjlee devinceble piyush1009 jyp2098 tanmaydarmorha thayzasacconi aakashcodelab ankitguleria pixelretrogames 2mt-heuser danieljoseph98 caiodangelo ernestst simonemungari robcross purnendushukla goore3 utkarsh-vishnoi anshulkhattar ayushjain02 kshitijkohli ishsum pranay10rawat rishikesh12rj s-shikharcse velnata 7mayurpshah ykp-the-great vidyadeepa mihirapappu natalior hamzatadlaoui arjunann sonalimahajan12 im-ankitjais vincentt117 prakharbahukhandi avinashkumar8694 laronk devikasugathan msatul1305 kishan-srivastava jmuskaan72 vinay72 rn0311 karanankit01 dhaveed sindhurisahaj kalpesh30 ananthu-dev nirupamgunwal kridharth rishabhbansal1998 mayank-aggrwal blackpanther99 milind1983 rudrakshk devshaaran djain5888 yashwardhan-gautam indiankoder icharge codetochangeminds vik80sh b2g2102 varungupte arnavkrishraj manisha841 piyushpragyan psuryachaitanya ssreerej

hacktoberfestcontribute's Issues

Implement the Ford Fulkerson Algorithm.

Details :
Programming language : Any
Directory : Algorithms/ Graph Algorithms
Explanation : Yes
To know more about Ford Fulkerson Algorithm, proceed here.

Sum of keys of all the cousins of a node in a binary tree.

Cousins of a node in a binary tree are those nodes, which are at the same level (same distance from the root) and don't have the same parent as that of the given node (siblings are not cousins :-) ). Given a binary tree and the key of a node, find the sum of keys of all the cousins of the tree. The keys of the nodes are distinct.
Details :
Programming language : C, C++, Java, Python
Explanation : Yes
Directory : Data Structures/ Trees

Given a string, remove all vowels from it.

Find the first non-repeating character in a string.

Programming language : Any

To check if a given linked list is palindrome or not in C++.

I would like to work on this.
@rathoresrikant should I go with this?

Implement insertion sort in any language

Add it to the algorithms folder.

Find the second largest element of the array.

Given an array you have to find the second largest element of the array.
PS: Try to do it without sorting.

Implementation of Heap.

Details :`
Programming language : Any
Directory : Data Structures
Create a sub folder for heaps.

Generate the first n catalan numbers in any language.

Given an integer n, print the first n catalan numbers. To know about catalan numbers, proceed here.
Add to the directory : Algorithms/Mathematical Algorithms

Find majority element in an array.

Given an unsorted array of elements. Find the majority element in the array. (Use Moore's voting)
Details
Programming Language : Any
Time complexity : Linear
Directory : Algorithms

resolved in c++ with explanation

Originally posted by @Pranay10rawat in #56 (comment)

Subset Sum Problem

Problem Statement:
Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with sum equal to given sum.

Find fibonacci series using dynamic programming in C++.

I want to work on this issue.
@rathoresrikant should I go with this?

DETECTED LOOP IN A LINK LIST IN CPP

Remove all of consecutive vowels from a string.

Given a string, if it contains consecutive vowels remove all of them.
e.g.
beautiful -> btiful
github -> github
weaver -> wver

Implementation of Dijkstra Algorithm

Details :
Programming Language : C/ C++/ Java/ Python
Directory : Algorithms/ Graph Theory
Explanation : Optional
Optimize the running time.

Depth first search and breadth first search

Details
Programming language : C, C++, Java, Python
Directory : Algorithms/ Graph Theory
Expanation : Optional
Add proper names for the codes.
Happy coding !

Sub Set Sum Probelm #HactoberFest

Problem Statement :
Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with sum equal to given sum.

Find the lexicographic rank of a string.

Programming language : Any

Detecting a loop in a linked list

Details
Programming languages : C, C++, Java, Python
Explanation : Yes
Directory : Data Structures
Please refrain from using plagiarised code. Happy coding !

space optimized 0/1 Knapsack Problem using dynamic programming

Details :
Programming language : C, C++, Java, Python
Directory : Algorithms/Dynamic Programming
Time complexity : O(n^2)
Space complexity : Linear
Explanation : Yes
To know more about 0/1 Knapsack Problem proceed here.

Reversing a linked list

Details
Programming languages : C, C++, Java, Python
Explanation : Yes
Directory : Data Structures
Please refrain from using plagiarised code. Happy coding !

Find the length of longest palindromic sub sequence in a string

String matching algorithms ( KMP, manacher, etc)

Details :
Programming Language : C / C++ / Java / Python
Directory : Algorithms (Create a folder String)
Explanation : Yes

Given two strings, check whether they are anagrams of each other or not.

Implement RSA algorithm

RSA is an algorithm used by modern computers to encrypt and decrypt messages. It is an asymmetric cryptographic algorithm. (Wikipedia)

Details
Programming language : C, C++, Java, Python
Directory : Algorithms
Explanation : Yes

Please comment here to claim the issue. (language specific)
To know more about RSA proceed here .

Print all the permutations of a string in any language.

Find the sum of all the multiples of 3 or 5 below N.

Details
Programming language : Any
Directory : Algorithms/Mathematical Algorithms
Explanation : Optional
Time complexity : O(1)

Finding the pair of elements in an array with maximum sum.

Given an unsorted array of n elements. Find the pair of elements having the maximum sum. Also display the sum. The array may contain duplicates.
Details
Programming language : Any
Time complexity : Linear
Directory : Algorithm

Given n and k compute the value of nCk (n choose k)

Details :
Programming language : C, C++, Java, Python
Directory : Algorithms/ Mathematical Algorithms

Printing all the amstrong numbers in a given range.

An Armstrong number of three digits is an integer such that the sum of the cubes of its digits is equal to the number itself.
Details :
Programming language : Any
Directory : Algorithms/Mathematical Algorithms

Remove extra spaces from a string.

Given a string that contains many extra spaces between two words. Remove the consecutive space such that there two words are separated by a single white space.
Programming language : Any

Intersection of two linked lists

Given the head pointer of two linked lists , find whether they intersect or not. They will intersect if both contain atleast one common node.
Details :
Programming language : C, C++, Java
Explanation : Yes
Directory : Data Structures/ Linked lists

Selection_sort.c

#include<stdio.h>
void main()
{
int i, j, temp, n, a[20],min;
printf("Enter the size");
scanf("%d",&n);
printf("Enter the elements:");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[min])
min=j;
}
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
printf("Sorted array is:");
for(i=0;i<n;i++)
printf("%d",a[i]);
}