webclub-nitk/hacktoberfest-2k19

Hacktoberfest 2019

Hacktoberfest is a month-long celebration of open source software run by DigitalOcean in partnership with Dev

• Hacktoberfest is open to everyone in our global community!
• Four quality pull requests must be submitted to public GitHub repositories.
• You can sign up anytime between October 1 and October 31.
• To qualify for the official limited edition Hacktoberfest shirt, you must register and make four pull requests (PRs) between October 1-31 (in any time zone). PRs can be made to any public repo on GitHub, not only the ones with issues labeled Hacktoberfest.
• If a maintainer reports your pull request as spam or behavior not in line with the project’s code of conduct, you will be ineligible to participate. This year, the first 50,000 participants who successfully complete the challenge will earn a T-shirt.

This is the repository for Hacktoberfest 2019 Meetup at NITK Surathkal organized by Web Enthusiasts' Club NITK and IEEE NITK.

Contributing Guidelines

• To get started, take a look at our Contributing Guidelines for more information.
• Please make sure you follow the Issue and Pull Request templates properly and stick to it.

License

This repository is under MIT License. For more information refer the License terms.

Code of Conduct

• This repository aims to encourage people to start making contributions to the open source community. Please support and help out others.
• The Code of Conduct specifies the general dos and don'ts for the repository.

hacktoberfest-2k19's Issues

Implement QuickSort, MergeSort and RadixSort in C

Description

Implement sorting in c.

Details

• Type of issue: Single
• Time Limit: 1 week.

Issue requirements / progress

• comment your code properly.
• make as many functions as you can.

Resources

geeks-sorting

Directory Structure

Create a new folder called "sort" inside the development folder and add all the code corresponding to this issue inside /algorithms/sort.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me, @geekswaroop and also you can drop me a request for review! Happy learning!

login script for NITK-NET

Description

Write a script that sends a POST request to the captive portal (nac.nitk.ac.in:8090) with credentials, and logs you into the server. This can be done using the requests module.
To know what exactly the POST request should contain, open up the captive portal website, do 'Inspect Element', and open the 'Network' tab. Then login in the main page. You'll see the list of requests that were sent. There are options to see the request data if you right click on it.

Details

• Technical Specifications:
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• You should be able to access the internet after the script is run.

Resources

https://stackoverflow.com/questions/15603561/how-can-i-debug-a-http-post-in-chrome

Directory Structure

Edit the file development/login_script/login.py

IMPORTANT

Please don't commit your login credentials along with the code! Put placeholders like Username='111111', password='greatest_password'.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Contact @kinshukk

Generating Prime Numbers

Description

A prime number (or a prime) is a natural number greater than one that cannot be formed by multiplying two smaller natural numbers. Generating and verifying if a given number is prime is of critical importance in cryptography.

In this issue, you will need to generate all prime numbers between two given inputs - low and high.

Example: If the inputs are low = 2, high = 10, your program should return 2, 3, 5, 7

Details

• Technical Specifications:
  • The code can be written in any language. Please ensure proper standards and conventions are met.
  • You cannot use a non-trivial list of prime numbers from an external source.
  • The code should be run as an executable, using system arguments for input.
• Type of issue: Single
• Time Limit: One day

Resources

• Wikipedia article on Prime Numbers
• Wikipedia article on Generating Prime Numbers

Directory Structure

• Create a folder 44_generation_of_primes within the folder algorithms of this repository.
• Place all your files within this directory.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For review, please request @abhishekkumar2718.

Airfoil Noise Prediction (Regression)

Description

Implement any regression model to predict the self noise generated by an airfoil using various features provided.Target output is sound level in decibels.

The dataset can be found here

The given features are:

1.Frequency, in Hertzs.
2.Angle of attack, in degrees.
3.Chord length, in meters.
4.Free-stream velocity, in meters per second.
5.Suction side displacement thickness, in meters.

Details

• Technical Specifications: python, numpy, pandas, scikit-learn
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Train a regression model on the first 1200 samples and report mean squared error on the remaining observations

Resources

• To help you get started, the starter code airfoil_noise_starter_code.ipynb is present in /machineLearning/33
• Jupyter notebooks installation
• Python tutorial
• Pandas tutorial
• Introduction to regression in machine learning
• Scikit-learn Linear Regression
• Scikit-learn Ridge Regression

Directory Structure

Add your solution file to 'machineLearning/33' folder. The path for your solution file should look like this:
/machineLearning/33/<your_solution_file>

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @nihal-rao
Doubts and clarifications are welcome.
Happy Coding!

Data visualization using Searborn/Bokeh Library

Description

visualization of data before applying machine learning models is a very important step in getting amazing results! Please use seaborn/bokeh libraries to visualize the data.
Take your favourite dataset and visualize the data in a python notebook.

Details

• Type of issue: Single
• Time Limit: 1 week.

Issue requirements / progress

• Atleast 5 charts

Directory Structure

Create a new folder called "visualisation" inside the development folder and add all the code corresponding to this issue inside /machineLearning/visualisation.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me, @geekswaroop and also you can drop me a request for review! Happy learning!

Build a 2-input 2-output Deep Learning model.

Description

Complete a Jupyter notebook which uses Keras Functional API and implement the model (Use your favourite dataset)

Details

• Type of issue: Single
• Time Limit: 1 week.

Issue requirements / progress

• mention the link to the dataset that you have used.

Directory Structure

Create a new folder called "SimpleNeuralNet" inside the development folder and add all the code corresponding to this issue inside /machineLearning/SimpleNeuralNet.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me, @geekswaroop and also you can drop me a request for review! Happy learning!

Webcam Multiface Facial Recognition

Description

Here is the implemented version of Static Facial Recognition where input will be an image from the folder and output will be the similar images from the database. In this model, I assumed that there is only one face in the image. So I want you to convert this model to multi-face facial recognition and include the functionality of Webcam i.e. faces will be recognized for the webcam of your system(you can do the recognition of you and 2-3 your friends).

Details

• Python, CNNs, Deep Learning, OpenCV, Computer Vision, Numpy, Dlib
• Type of issue: Single
• Time Limit: 2 Week

Issue requirements / progress

• First, try to add the functionality of Webcam using OpenCV
• Then do the recognition of only one face at a time.
• Finally, include multi-face recognition into the pipeline

Resources

Model Weights
68 Landmark Pedictor Weight
CNN
Dlib Landmark Detector
Dlib Facial Alignment
OpenCV
OpenCV Facial Recognition
Computer Vision
Deep Learning
deeplearning.ai

Directory Structure

Create a new folder called "59/Webcam Facial Recognition" inside the machine folder and add all the code corresponding to this issue inside /machine learning/59/Webcam Facial Recognition.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further issues, feel free to contact me @kampaitees any time. Requests for review are welcomed. Happy Learning!

An interpreter for brainfuck written in C language

Description

Write an interpreter for Brainfuck in C language.

Details

• Type of issue: Single
• Time Limit: 1 week

Issue requirements / progress

• Solve the balanced parenthesis problem - given a sequence of parenthesis find if the sequence is valid or not
• Use the knowledge of the above problem to write an interpreter
• Add logic to check if the given Brainfuck code is correct and report the error.
• Add logic to detect comments in code and ignore them.

Resources

• Brainfuck
• Balanced Parenthesis Problem

Directory Structure

Create a new folder called "9" inside the systems folder and add all the code corresponding to this issue inside /systems/9.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me, @17aakashsingh1999 and also you can drop me a request for review! Happy learning!

Barebones TCP echo server

Description

Implement a bare bones version of a TCP echo server in C. You can have a look at the provided resources for a detailed implementation and explanation of the same.

Details

• Technical Specifications: Implementation is expected in C language
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Bare bones implementation
• Compiles and run as expected
• Can connect to server using netcat or telnet

Resources

• https://www.geeksforgeeks.org/socket-programming-cc/

Directory Structure

Create a folder named 'tcpEchoServer' under systems and name the file as 'bareboneTcpEchoServer.c' in the folder.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @rohit-mp
Doubts and clarifications are welcome.

Recycler view implementation

Description

The recycler view implemented in java and kotlin do not match

Details

The kotlin recycler view looks like the simplest way of implementing recycler view but the java version implements recycler view along with searching in a recycler view.

Issue requirements / progress

• Remove the search in java recycler view

Resources

recycler view in android documentation

Directory Structure

development/recyclerViewTemplate/Java

Note

@shrinidhi99 will take up the issue and resolve it.

For co-ordinators/maintainers creating the issues

@shrinidhi99 needs to be requested for any changes in the code further.

@SaurabhAgarwala @NJnisarg can you add hacktoberfest tag to this new issue?

Form validation using JavaScript

Description

Given a html code to implement a feedback form(the code can be found in Development/Issue_36/feedback.txt, write 2 JavaScript functions -one to validate email address and 1 to validate that the phone number is a valid 10 digit phone number with (+91) in the beginning.

Details

• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Validate email address.
• Validate phone number.

Resources

https://www.w3schools.com/js/js_validation.asp

Directory Structure

Make a directory called "form validation" in Development folder and place the solution file in it.

Note

Please claim the issue first by commenting here before starting to work on it.

Please request a review from @Chans321 after making a PR

Add synchronisation mechanisms to avoid race condition.

Description

In file synchronization.c 10 threads add a value of 10,000 to the global variable sum. But because of race condition, the final value of sum is not 1,00,000.
Add appropriate synchronization constructs so that the value stored in sum is deterministic and equal to 1,00,000.

Details

• Technical Specifications:
• Type of issue: Multiple
• Time Limit: 2 days

Resources

• Wikipedia: Synchronization
• Pthreads: POSIX thread library.

Directory Structure

• Create a folder called 'synchronization' in the 'algorithms' directory. Add the required program in algorithms\synchronization.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @Madhuparna04.

To provide a basic recycler view template for android developers on which they can modify as per their needs

Description

Recycler view is a very essential part of android projects. It is a dynamically expanding view that can give all sorts of information regarding a product, person or anything that the app wants to display. This view is used generally to display search results, display products that belong to say cotton category, scorecard of live matches, and lots of other stuff. Important thing to notice here is that we cannot hard code any of these stuff. They can be of any size and hence they need to be put inside a recycler view to display them in a suitable way.

Details

• Technical Specifications: Its completely related to android development, android apps
• Type of issue: The first PR will contain the Java implementation followed by another PR that will include Kotlin implementation. Kotlin is the official language of android developers.
• Time Limit: Within 3-4 hours

Issue requirements / progress

• Task 1. Implement recycler view template in Java
• Task 2. Implement the same in Kotlin

Resources

Android developers documentation, android studio.

Directory Structure

Make sure a directory is created under the corresponding domain folder properly following the collaborator guidelines and mention it here.
Hacktoberfest-2k19/development/recyclerViewTemplate/

Note

I am claiming this issue and will be submitting a PR within 3-4 hours.

For co-ordinators/maintainers creating the issues

Request @shrinidhi99 before making any changes in the code or to work on this issue.

Target Sum from 2 BSTs

Description

Come up with an efficient algorithm for finding two numbers, a and b from 2 given binary search trees such that a+ b = S (Target Sum) and a & b are not from the same BST.

Details

• Technical Specifications: Preferable languages are C/C++
• Type of issue: Single
• Time Limit: 1 day.

Issue requirements / progress

• Efficient algorithm implementation.

Resources

• https://www.geeksforgeeks.org/binary-search-tree-data-structure/
• https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/

Directory Structure

Create a folder named '7'(7 as in the issue number) in 'algorithms' folder. Name your program file as 'target-sum-bst.cpp' or 'target-sum-bst.c' accordingly. Add this program file to the folder '/algorithms/7'.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @SrivatsanV
Doubts and clarifications are welcome.

File Transfer using UDP

Description

Implement file transfer using UDP protocol and a client/server.

Details

• Technical Specifications: Imlementation is expected in C language.
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Server code for file transfer
• Client code for file transfer
• Compiles and runs as expected
• A document explaining how to run the code.

Resources

• UDP
• Socket Programming in C/C++
• UDP Server-Client implementation in C

Directory Structure

Create a folder named UDPFileTransfer in the systems directory and name the files as server.c and client.c in this folder.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @arpi-r
Feel free to ask any doubts and clarifications.

String Tokenization in C

Description

Write a C program to tokenize an input string based on given delimiters. For example, if the input string is "I love Open Source" and the delimiter is " ", your code should create a string array of the form {"I","love","Open","Source"}. The string and the delimiter are the inputs.

Details

• Technical Specifications: The language to be used is C
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Should compile without any errors.
• Should run as expected.

Resources

• https://www.geeksforgeeks.org/commonly-used-string-functions-in-c-c-with-examples/
• https://en.wikibooks.org/wiki/C_Programming/String_manipulation

Directory Structure

Create a directory called 'StringTokenization' in the systems directory and upload your program there.

Note

Please claim the issue first by commenting here before starting to work on it.
While requesting a PR, request a review from @suhasks123.
Doubts and clarifications are welcome.

SQL Operations using MySQL or SQLite3

Description

Using MySQL or SQLite3, create a database named 'smartphones'.
Within this database, create a single table 'smartphone_details'. In this table, create the
following fields with the appropriate types and constraints:

• smartphone_id: the primary key
• model_name: the name of the smartphone's model. max length of 50 characters
• company_name: the company that created the smartphone. max length of 30 characters
• price: the price of the smartphone, in the format . (eg: 10999.00)
• os: the base operating system of the phone. (eg: Android, iOS)
• release_date: the release date of the smartphone.

Then, insert the following tuples of data into the 'smartphone_details' table:

(1, 'Pixel 3', 'Google', 57000.00, 'Android', '2018-10-09'),
(2, 'iPhone XR', 'Apple', 49999.00, 'iOS', '2018-09-12'),
(3, 'iPhone 11 Pro', 'Apple', 99900.00, 'iOS', '2019-09-10'),
(4, 'Galaxy Note 10 Plus', 'Samsung', 85000.00, 'Android', '2019-08-07'),
(5, 'iPhone XS Max', 'Apple', 94999.00, 'iOS', '2018-09-12'),
(6, 'Galaxy A50s ', 'Samsung', 19949.00, 'Android', '2019-08-22'),
(7, 'Galaxy S9', 'Samsung', 44990.00, 'Android', '2018-03-16'),
(8, 'ROG Phone II', 'Asus', 37999.00, 'Android', '2019-09-23'),
(9, 'Mi A3', 'Xiaomi', 12999.00, 'Android', '2019-08-21'),
(10, 'Galaxy A10', 'Samsung', 7990.00, 'Android', '2019-03-02')

Now, perform the following queries on your database (Print values in all columns for each tuple):

1. Display all smartphones with price less than Rs. 60,000
2. List all smartphones released between 1st March, 2018 to 31st December, 2018.
3. Find the 2 cheapest smartphones released by Samsung after January 1, 2019 (less expensive one should be displayed first).

Details

• Technical Specifications: The task should be done either in MySQL or SQLite. You can submit either a .sql script or a .txt file containing the commands to perform the task
• Type of issue: Multiple
• Time Limit: 1 Day

Issue requirements / progress

• MySQL
• SQLite3

Resources

MySQL Youtube Tutorial
SQLite3 Youtube Tutorial

Directory Structure

Within this repository's 'systems' folder, create a folder called 'SQL Operations' (if it doesn't exist yet). Within this folder, place the file in which you have written the script for the task. The file name should be either MySQL(.txt/.sql) or SQLite3 (.txt/.sql)

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @krithikvaidya
Doubts and clarifications are welcome.

Conway's Game of Life

Description

You are given code that simulates the Brian's brain automation, and uses pygame.
Change the logic so that it simulates Conway's game of life instead.

Details

• Type of issue: Single
• Time Limit: 2 days

Resources

• https://en.wikipedia.org/wiki/Brian's_Brain
• https://en.wikipedia.org/wiki/Conway's_Game_of_Life
• https://www.pygame.org/docs/

Directory Structure

See the file development/GameOfLife/simulate.py.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Contact @kinshukk

Decimal to Binary Conversion

Description

Write a program in C to convert a user-entered decimal number to binary without using in-built functions that explicitly do it for you.

Details

• Technical Specifications: Preferred language is C
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the given task.
• Ensure that it compiles and runs as expected.

Resources

https://www.rapidtables.com/convert/number/decimal-to-binary.html

Directory Structure

Create a folder titled 51 in algorithms. Add the required program in algorithms\51 with name dec2bin.c.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @deepakkavoor.
Doubts and clarifications are welcome.

Maximum subarray sum

Description

Write a program in c to find maximum subarray sum in linear time.

Details

• Technical Specifications: language is C
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the given task.
• Ensure that it runs in linear time.

Directory Structure

Create a folder named "72" after the issue number in 'algorithms' folder. Name your program as
'maximum_subarray_sum.c'. Add this program file to the folder you created in algorithms.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Person submitting the PR can request review from @Sagnik-Ghosh or @narayanpai1

BFS Traversal

Description

Write an efficient code to print the Breadth First Search traversal of a graph in C++.

Details

• Type of issue: Single
• Time Limit: 2 Days

Issue requirements / progress

• Implement algorithm to print the bfs traversal of graph

Resources

BFS Tutorial

Directory Structure

Create a new folder called "bfs" inside algorithms folder and add all code related to this issue in the development/bfs folder

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me,@ArqumShaikh and also you can drop me a request for review! Happy learning!

Implement a program to efficiently evaluate exponent of a given number

Description

Write a program that takes 3 numbers, a, b and m as input and evaluates (a^b)%m efficiently and outputs the result.

Details

• Technical Specifications: preferred languages are C/C++/Python.
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the above mentioned algorithm efficiently.

Resources

https://www.geeksforgeeks.org/modular-exponentiation-power-in-modular-arithmetic/
https://www.hackerearth.com/practice/math/number-theory/basic-number-theory-1/tutorial/

Directory Structure

Create a folder named '29'(29 as in the issue number) in 'algorithms' folder. Name your program file as 'fexpo.cpp' or 'fexpo.c' or 'fexpo.py' accordingly. Add this program file to the folder '/algorithms/29'.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @yogesh1905
Doubts and clarifications are welcome.

Find the Minimum Weight Spanning Tree of an Undirected Weighted Graph

Description

Write a program to find the minimum weight spanning tree of an undirected weighted graph using either Prim's or Kruskal's algorithm.
Take input from stdin and print output to stdout.
Take input as n the number of nodes, m is the number of edges.
Next m lines contain u, v, and w i.e there is an edge between node u and node v with weight w.
Then print the MST of the graph.

Details

• Technical Specifications: Preferred languages are C/C++/Python
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the given task.
• Ensure that it runs efficiently.
• Ensure that is compiles and runs as expected.

Resources

https://en.wikipedia.org/wiki/Minimum_spanning_tree

Directory Structure

Create a folder named '57'(57 as in the issue number) in 'algorithms' folder. Name your program file as 'MST.c' or 'MST.cpp' or 'MST.py'. Add this program file to the folder '/algorithms/57'.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Please mention yourself as the point of contact so that the person submitting the PR can request review from @NKH123.
Doubts and clarifications are welcome.

Rewriting code using a supported library

Description

development/Issue_38/script.py uses the crypt python module, which will be deprecated in Python 3.8. The task is to rewrite the code using an alternative python module.

Details

• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Should have the expected behaviour (similar to the original file)

Resources

• https://docs.python.org/3/library/crypt.html
• https://www.python.org/dev/peps/pep-0594/

Directory Structure

Add the new script to the original folder. The new script should be named RewrittenScript.py

Note

Please claim the issue first by commenting here before starting to work on it.

While requesting a PR, request a review from @adharshkamath.
Doubts and clarifications are welcome.

To calculate nCr using Dynamic Programmimg

Description
The objective of this program is to calculate the value of nCr for given values of n and r. This can be done using the recursive formula:
nCr = (n-1)Cr + (n-1)C(r-1)
For big values of n and r, implementing this using a recursive function takes a very long time since there will be many overlapping sub-problems. So a solution to this would be to use dynamic programming, where we store intermediate results in a table, so that we do not have to compute the same sub-problem over and over again. The task here is to implement the above idea using dynamic programming.

Details
• Technical Specifications: Use C++ or C language for coding
• Type of issue: Single
• Time Limit: One day

Issue Requirements / Progress:

• Writing a dynamic programmimg algorithm to perform the above function

• For bigger values of n and r, since the output will be beyond the range of integer numbers, output the answer mod (10^9 + 7).

Resources

• https://www.geeksforgeeks.org/binomial-coefficient-dp-9/
• https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-dynamic-programming-1/tutorial/

Directory Structure
Create a folder named '43'(43 as in the issue number) in the 'algorithms' folder. Name your program file as ‘nCrDynProg.cpp' or ‘nCrDynProg.c' accordingly. Add this program file to the folder '/algorithms/43'.

Note
Please claim the issue first by commenting here before starting to work on it.
Point of contact
While submitting a PR, request a review from Niranjan S Yadiyala @(niranjansy).

Blog website complete with authentication

Description

Implement a website that allows you to post blogs with working authentication.

Details

• Technical Specifications: Use any framework of your choice to implement the web app.
• Type of issue: Single
• Time Limit: 1 week

Issue requirements / progress

• Decide upon a framework- django, expressjs, flask, etc and bootstrap the project
• Create the basic structure of the web site
• Add functionality to the website
• Add authentication system to the website
• Add styling to the website

Resources

• Django tutorials

Directory Structure

This project lives inside the development folder. Inside the development folder create a new folder called '8' (corresponding to this issue with this issue's number) and put all the files for the project inside '/development/8/'.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For and further clarification on this project, you can contact me, @17aakashsingh1999 and also request a review from me on submitting a PR!

Introduce yourself

Description

Introducing yourself on the repo. Create a file as yourname.txt with details about yourself and submit it for a PR. This is supposed to be a good first issue.

Details

• Technical Specifications:
• Type of issue: Single
• Time Limit: No bound

Issue requirements / progress

• Create the file at the right location.

Directory Structure

Check the example.txt file under /introduction/introduce_yourself/ and make a copy of that file under the same directory with yourname.txt as the title. Fill in your details. Commit it and send a PR.

Point of contact

Request for review from: Nisarg(@NJnisarg)

Database beta

Description

Please explain the issue here. Provide the requirements / specifications in detail and try to avoid ambiguity

Details

• Technical Specifications:
• Type of issue: [Single | Multiple] (A particular issue may have many subtasks or a possibity of different implementations, so won't be fulfilled by a single PR).
• Time Limit: This time limit will be enforced once someone has claimed the issue. If that person hasn't submitted a PR within this limit, the issue will be assigned to the person who applied next.

Issue requirements / progress

• Task 1.
• Task 2.

Resources

List of resources that might be required / helpful.

Directory Structure

Make sure a directory is created under the corresponding domain folder properly following the collaborator guidelines and mention it here.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Please mention yourself as the point of contact so that the person submitting the PR can request review from you.

Reduced row echelon form of a matrix

Description

Write a C program to get the reduced row echelon form of a matrix.

Details

• Technical Specifications: Implementation is expected in C.
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Efficient algorithm Implementation

Resources

https://en.wikipedia.org/wiki/Row_echelon_form

Directory Structure

Create a directory named 'ReducedRowEchelonForm' under Algorithms and name the file as reducedRowEchelonForm.c

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @pattarvarun
Doubts and clarifications are welcome.

Optimised Number of pairs

Description

A sorted array will be given of n integers.A number will be given.You have to count the number of pairs in the array who sum up to the given number.

Details

You don't have to read input or write output you just have to complete the given function.
This has to be solved in linear time( O(n) ).

Optimize recursive Fibonacci implementation

Description

algorithms/48/fib.cpp contains a recursive implementation for computing the nth Fibonacci number. Although the program is correct, it takes too long to compute Fibonacci numbers. For instance, it takes a very very long time (> 1 hour) to compute just the 60th Fibonacci number. Suggest an optimization to improve the performance and refractor the given program to implement the optimization.

Details

• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Suggest Optimization.
• Refractor fib.cpp.

Resources

Computational complexity of Fibonacci sequence

Directory Structure

The program is in algorithms/48/fib.cpp.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @shanthanu9.
Doubts and clarifications are welcome.

Topological sorting for Directed Acyclic Graph

Description

Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge uv, vertex u comes before v in the ordering. Write a program to find any topological sort of a given graph.

Details

• Technical Specifications:Use only C,C++,Java or Python to write the code
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Write code for finding any topological sort of a DAG. The code should have a time complexity of O(V+E) where V and E are number of vertices and edges in the graph.

Resources

https://www.geeksforgeeks.org/topological-sorting/

Directory Structure

Make a directory called "TopologicalSort" under the algorithms folder . Upload the code under this directory.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @harshnitk17.

Convert TCP Socket program to UDP program

Description

From here you can get the code of Client and Server implemented in python for TCP protocol.
You have to convert it to UDP protocol(unreliable connectionless transport layer protocol).

Details

• Technical Specifications: Python, Understanding of Transport layer protocols and Client-Server
  Architecture
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the above-mentioned algorithm efficiently.
• This code is a chat application in TCP so don't just copy-paste the UDP architecture you have
  to modify that too.

Resources

• Client-Server Architechture
• TCP & UDP
• Sockets in python
• UDP in python
• TCP in python

Directory Structure

Create a new folder called "Sockets" inside the development folder and add all the code corresponding to this issue inside /development/Sockets.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further issues, feel free to contact me @kampaitees any time. Requests for review are welcomed. Happy Learning!

Get the difference between two text paragraphs(Ever used `git diff` !)

Description

Implement a feature similar to git diff. Write a function which takes two text paragraphs as argument and prints a paragraph highlighting the difference between these two paragraphs.

Details

• Technical Specifications: You can use external libraries like google diff match patch.
• Type of issue: Single
• Time Limit: 1 Week.

Issue requirements / progress

• apply required CSS to the diff paragraph, for example red marks for the words which are
  missing and green for the words which are newly added.
• a GUI for showing the above is not necessary but remarkable.

Resources

google-diff

Directory Structure

Create a new folder called "diff" inside the development folder and add all the code corresponding to this issue inside /development/diff.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me, @mananpoddar and also you can drop me a request for review! Happy learning!

Write a shell/bash script from scratch to print out server information such as utilization, current connections, disk and memory usage, recent logins etc.

Important : Claim the issue by commenting below so we can ensure only one person is working on it.

Description

Write a bash script that prints the server's:

1. Resource Utilization
2. Current Connections to the server.
3. Disk and Memory Usage.
4. List of recent logins.
   Read through the Issue requirements below and print results exactly as the order specified.

Details

• Technical Specifications:
• Type of issue: [Single] A single PR consisting of the bash file will do.
• Time Limit: A time limit of one day will be enforced once someone has claimed the issue. If that person hasn't submitted a PR within this limit, the issue will be assigned to the person who applied next.

Issue requirements / progress

Write your bash script such that information is printed in the following order:

• Print information about how long your system has been running together with the current time, number of users with running sessions, and the system load averages for the past 1, 5, and 15 minutes.
• Display the list of all the users logged in and out since the file /var/log/wtmp was created.
• Print free Disk space, total disk space, free memory and total memory.
• Print the 3 most expensive processes running on the server.
• Print all open TCP ports on the server.
• Print all connections to the server.

Resources

Google the stuff. You'll easily find all the answers.

Directory Structure

Create this file under the systems directory

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Issue creator : @abhinavpy
Maintainer : @SaurabhAgarwala @NJnisarg

Snake Game - Code Snippet

Description

Create a snippet of code to terminate a basic snake game when the snake touches itself.
(P.S. - This snippet must be added to the existing snake game code. It will be present in the algorithms/Issue_53 folder. Sorry about the confusion!)

Details

• Technical Specifications: Javascript is preferred
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Javascript

Directory Structure

Create a folder called 'Issue_53' in the 'algorithms' directory. Add the required program in algorithms/Issue_53.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @ameyanrd or @SakshatRao.
Doubts and clarifications are welcome.

Converting small letters to capital letters

Description

The objective of the program is to convert all the small letters in the sentence to capitals and ignore all other kinds of characters

Details

• Technical Specifications:
• Type of issue: Single
• Time Limit: One day

Issue requirements / progress

• Special characters are to be ignored.
• Letters which are already in Capital are to be ignored

Resources

https://www.geeksforgeeks.org/conversion-whole-string-uppercase-lowercase-using-stl-c/

Directory Structure

Create a folder named '16'(16 as in the issue number) in 'algorithms' folder. Name your program file as 'upper-case.cpp' or 'upper-case.c' accordingly. Add this program file to the folder '/algorithms/16'.

Point of contact

While submitting a PR, request a review from Narayan G (@gnarayang)

Database Integration

Description

Create a simple HTML form of your own choice having various input fields ans then store the data entered in the form into a external database.

Details

• Technical Specifications: Can use any available Libraries/Frameworks for the task
• Type of issue: Single
• Time Limit: ~48 hours after claiming the issue

Issue requirements / progress

• Create an HTML form with atleast 5 input options.
• Storing the data taken from the form into a database of own choice. (Eg: MySQL, Firebase, MongoDB).
• Create a README to explain the work done.

Resources

• Creating an HTML form
• Connecting Firebase to a form

Directory Structure

Create a folder named 63-DatabaseIntegration under the systems folder of the main repo. Add the relevant files under this folder.

Note

Please claim the issue first by commenting here before starting to work on it.

When you have added the relevant files and made the PR, please request a review from @SaurabhAgarwala

DFS Traversal

Description

Write an efficient code to print the Depth First Search (DFS) traversal of a graph in C++.

Details

• Type of issue: Single
• Time Limit: 2 Days

Issue requirements / progress

• Read about Depth first search traversal for a graph.
• Implement DFS using adjacency matrix.
• Change above code to work with adjacency list.

Resources

DFS Tutorial

Directory Structure

Create a new folder called "dfs" inside algorithms folder and add all code related to this issue in the development/dfs folder

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For any further clarification on this issue, you are free to contact me,@ArqumShaikh and also you can drop me a request for review! Happy learning!

Improvising C program of swapping with maximum element in array

Description

This folder contains a C program. The C program has a maximum() function and swap() function. Please fix the bugs in the function and add the following features:
-[ ]Run the Program as many times as the user wants.
-[ ]We want to work with larger input elements in array
-[ ]Our swap function uses a temp variable please try swapping without the temp variable

Details

• Technical Specifications:Language to be used is C
• Type of issue: Single
• Time Limit: 2 days

Resources

https://www.learn-c.org/

Directory Structure

Create a new folder called "Swap_with_max" inside algorithms folder and add all code related to this issue in the algorithms/Swap_with_max folder

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

For co-ordinators/maintainers creating the issues
For any further clarification on this issue, you are free to contact me,@adityachirania and also you can drop me a request for review! Happy learning!

Implement Text Search for tables in javascript

Description

Write JavaScript code to implement text search for html tables.It must be similar to the datatables plugin in jQuery.

Details

• Technical Specifications: Implement a Search for tables which can dynamically change the output based on the input given in search box.No need to implement other features of Data tables,implement only search.
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Implement a basic html table.No styling required.
• Implement Text search for that table using javascript

Resources

https://www.w3schools.com/howto/howto_js_filter_table.asp
https://datatables.net/manual/

Directory Structure

create a folder called "TableSearch" in development folder and upload the html and js file there.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @harshnitk17

Implement Insertion Sort

Description

Implement the Insertion Sort Algorithm in any language of your choice

Details

• Technical Specifications:
• Type of issue: Single
• Time Limit: ~24 hours after claiming the issue

Issue requirements / progress

• Implement the insertion sort algorithm in any language of your choice
• Properly document the code implemented.

Resources

Insertion Sort-Wikipedia

Directory Structure

Please make a directory with name as 60-Insertion Sort under the algorithms directory of the main repo. In this directory, add your file named as insertion_sort.c or insertion_sort.py or with whatever extension you require. So the final structure will be algorithms/60-Insertion Sort/insertion_sort.**.

Note

Please claim the issue first by commenting here before starting to work on it.

When you have added the relevant files and made the PR, please request a review from @SaurabhAgarwala

Lucas sequence using Recursion

Description

Write a program in C to generate the Lucas number desired by the user using the concept of recursion.

Details

• Technical Specifications: Preferred language is C.
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the given task.
• Ensure that is compiles and runs as expected.

Resources

https://en.wikipedia.org/wiki/Lucas_number

Directory Structure

Create a folder titled 52 in algorithms. Add the required program in algorithms\52 with name lucas.c.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @deepakkavoor.
Doubts and clarifications are welcome.

Fix the bugs in the given implementation of Socket based Inter Process Communication

Description

Given is a program which implements Inter Process Communication using Sockets. Find the bugs in the program. The expected output is:
-->What is Hacktoberfest?
-->It is a celebration of Open Source:)

Details

• Technical Specifications: The program is written in C
• Type of issue: Single
• Time Limit: 1 day
• Code:
  IPC-using-Sockets.zip

Issue requirements / progress

• Should display the expected output.

Resources

• https://opensource.com/article/19/4/interprocess-communication-linux-networking
• https://www.gnu.org/software/libc/manual/html_node/Socket-Pairs.html

Directory Structure

Create a directory with the name 'IPC-Socket-bugfix' in the systems directory and upload the corrected code in that directory.

Note

Please claim the issue first by commenting here before starting to work on it.
While requesting a PR, request a review from @NJnisarg.
Doubts and clarifications are welcome.

Huffman Encoding of given text file

Description

This folder contains a text file. Write a program to Implement Huffman encoding while taking input from the text file and output the encoding for each character.

Details

• Technical Specifications: preferred languages are C/C++/Python.
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Implement the above mentioned algorithm efficiently.

Resources

https://www.geeksforgeeks.org/huffman-coding-greedy-algo-3/
https://en.wikipedia.org/wiki/Huffman_coding

Directory Structure

Create a folder named '28'(28 as in the issue number) in 'algorithms' folder. Name your program file as 'huffman.cpp' or 'huffman.c' or 'huffman.py' accordingly. Add this program file to the folder '/algorithms/28'.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @yogesh1905
Doubts and clarifications are welcome.

Finding the strength of a given Password.

Description

Click the link below for the problem statement.
Hacktoberfest1.docx

Details

• Technical Specifications: Can use any language like C,C++,Java,Python,etc.
• Type of issue: Single
• Time Limit: 5 hours

Issue requirements / progress

• Should meet the requirements as per the problem statement. Program is expected to be optimized to the max.

Resources

(1) https://www.geeksforgeeks.org/program-check-strength-password/
(2) https://www.w3resource.com/python-exercises/python-conditional-exercise-15.php

Directory Structure

Create a directory called 'PasswordStrength' in the 'algorithms' directory and upload your program there

Note

Please claim the issue first by commenting here before starting to work on it.
While requesting a PR, request a review from @SkaMessi10.
Any doubts or clarifications will be cleared promptly.

Abalone Age Prediction using various ML classifiers

Description

Given Multi-class Classification problem, predict the age of Abalone (a type of Shellfish) using various features provided. Target output is value of Rings (Age = Rings + 1.5).

The dataset can be found here

The given features are:

1. Sex
2. Length
3. Diameter
4. Height
5. Whole weight
6. Shucked weight
7. Viscera weight
8. Shell weight

Details

• Technical Specifications: python, pandas, numpy, scikit-learn
• Type of issue: multiple issues
• Time Limit: 2 days for each classifier implementation

Issue requirements / progress

Train the model on training data. Predict target values using test data. Use Accuracy and F1_score metrics to evaluate the performance.
Note: Each pull request should be a solution using only one model.

• Using Logistic Regression
• Using Decision Tree Classifier
• Using Gaussian Naive Bayes
• Using K-Nearest Neighbor Classifier
• Using Support Vector Machine Classifier
• Using Random Forest Classifier
• Using Multi-layer Perceptron (MLP) Classifier
• Using Quadratic Discriminant Analysis
• Using AdaBoost Classifier

Resources

• To help you get started, the starter code abalone_age_starter_code.ipynb is present in /machineLearning/abalone_age
• Jupyter notebook installation
• Python tutorial
• Numpy tutorial
• Pandas tutorial
• Scikit-learn Logistic Regression
• Scikit-learn Decision Tree Classifier
• Scikit-learn Gaussian Naive Bayes
• Scikit-learn K-Nearest Neighbours
• Scikit-learn Support Vector Machines
• Scikit-learn Random Forest Classifier
• Scikit-learn MLP Classifier
• Scikit-learn Quadratic Discriminant Analysis
• Scikit-learn AdaBoost Classifier

Directory Structure

Place your solution file in path as follows.

• For Logistic Regression:
  /machineLearning/abalone_age/lr/<your_solution_file>
• For Decision Tree Classifier:
  /machineLearning/abalone_age/dtc/<your_solution_file>
• For Gaussian Naive Bayes:
  /machineLearning/abalone_age/gnb/<your_solution_file>
• For K Neighbors Classifier:
  /machineLearning/abalone_age/knn/<your_solution_file>
• For Support Vector Classifier:
  /machineLearning/abalone_age/svc/<your_solution_file>
• For Using Random Forest Classifier:
  /machineLearning/abalone_age/rfc/<your_solution_file>
• For Using Multi-layer Perceptron (MLP) Classifier:
  /machineLearning/abalone_age/mlp/<your_solution_file>
• For Using Quadratic Discriminant Analysis:
  /machineLearning/abalone_age/qda/<your_solution_file>
• For Using AdaBoost Classifier:
  /machineLearning/abalone_age/adb/<your_solution_file>

Note

Please claim the issue first by commenting here before starting to work on it.
For any further issues, feel free to contact me @vrn25 or @niranjanrao1509 any time. Requests for review are welcomed. Happy Learning!

Calculating Cache Line Size from a program

Description

Write a C/C++ program to find the Cache Line Size by using time measurements. The measurements are to be analyzed and plotted to identify the Line Size of the cache.

Details

• Technical Specifications: Implementation is expected in C/C++
• Type of issue: Single
• Time Limit: 2 days

Issue requirements / progress

• Measuring function execution times
• Providing the correct access patterns.
• Plotting graph and analysis

Resources

• Measuring time in C++: https://www.techiedelight.com/measure-elapsed-time-program-chrono-library/

Directory Structure

Create a directory called 'Cache' under the systems folder. The folder must contain the program, an output file that contains the access pattern and execution times, and a graph for the same (as an image).

Note

Please claim the issue first by commenting here before starting to work on it.
While requesting a PR, request a review from @Shashwatha-Mitra
Doubts and clarifications are welcome

Finding the nth largest number in O(n)

Description

Write a program in C to find the the kth largest number in an unsorted array in linear time using Median of Median algorithm.

Details

• Technical Specifications: Preferred language is C
• Type of issue: Single
• Time Limit: 1 day

Issue requirements / progress

• Implement the given task.
• Ensure that it runs in linear time.
• Ensure that is compiles and runs as expected..

Resources

https://brilliant.org/wiki/median-finding-algorithm/

Directory Structure

Create a folder named '56'(56 as in the issue number) in 'algorithms' folder. Name your program file as 'k_largest.c'. Add this program file to the folder '/algorithms/56'.

Note

Please claim the issue first by commenting here before starting to work on it.

For co-ordinators/maintainers creating the issues

Please mention yourself as the point of contact so that the person submitting the PR can request review from @NKH123.
Doubts and clarifications are welcome.

Code refactoring and base conversion using recursion

Description

This issue mainly consists of 2 tasks. Your first task is to understand the program given in algorithms/recursion/code_refactoring.c and then modify it to adhere to good programming practices by giving meaningful variable names, spacing, indentation, comments etc. For the second part, you are required to write a program which converts(prints) a positive decimal number to its equivalent in any given base (2 <= base <= 16) using recursion. The recursive function may take the decimal number and the base as arguments. The program should adhere to good programming practices.

Details

• Type of issue: Multiple
• Time Limit: 2 days

Issue requirements / progress

• Documentation of code.
• Write a program which converts(prints) a positive decimal number to its equivalent in any given base (2 <= base <= 16) using recursion. The recursive function may take the decimal number and the base as arguments..

Resources

https://cs50.readthedocs.io/style/c/

Directory Structure

Make a directory called "Recursion" in algorithms and place your solution files there.

Note

Please claim the issue first by commenting here before starting to work on it.

Request a review from @Chans321 after creating a PR.