Giter Club home page Giter Club logo

openocto-dsa's Introduction

OpenOcto - Data Structures and Algorithms

OpenOcto

Data Structures and Algorithms implemented in C++

Code here directly using Gitpod!

Open in Gitpod

Everthing done in C++

All programs are strictly written in C++.

Programs in the repository are intended for learning purposes. They may or may not be the most efficient!

Refer to the documentation here.

Contribution Guidelines

As a community developed and maintained repository under GDSC AUM, new and un-plagarized quality contributions are welcomed. Please refer Contribution Guidelines before you contribute to this project.

Note: Only create pull requests for issues you're assigned. Creating PRs for issues you are not assigned would not be approved.

openocto-dsa's People

Contributors

ajay-makvana avatar akhilagrawal1001 avatar akulagrawal avatar ayushanand09 avatar bhantsi avatar harshita9621 avatar himanshi1207 avatar mokshitsurana avatar nabeel001 avatar nitheesh96 avatar pinakin7 avatar rajarshi1001 avatar saaimsid avatar saiharsha-22 avatar stellar-x avatar unshdee avatar zainulabideen1122 avatar

Stargazers

avatar avatar avatar avatar avatar

Forkers

unshdee juanes2424 nitheesh96 prontent11 himanshi1207 vishnuz1611 pree-ti rohitvempa51090 22tanyabansal simonejain27 aryafudke zainulabideen1122 smit8585 rohit-8 vanshikajha saaimsid stellar-x pinakin7 khushibansal26 ayushanand09 prehans shresth12-jain sparky2praga6 sargamchicholikar

openocto-dsa's Issues

[PROG] Prime Number

Program Description
Program to check whether a number is a prime number.

Additional
Update the documentation (DOC.md in mathematics folder) to include prime number program.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Radix Sort

Program Description
I would like to implement radix sort

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Sliding Window Maximum

Program Description
You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position.

Return the max sliding window.

Additional context
Input: nums = [1,3,-1,-3,5,3,6,7], k = 3
Output: [3,3,5,5,6,7]

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Sieve of Eratosthenes

Program Description
An efficient algorithm to find/print the prime numbers less than equal to a given number n

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Insertion Sort

Program Description
Sorting an array using Insertion Sort.

Additional
Update the documentation (DOC.md in sorting folder) to include insertion sort.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] nth Fibonacci number

Program Description
My algorithm uses dynamic programming to calculate the nth Fibonacci number.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Factorial

Program Description
Program to find the factorial of a number.

Additional
Update the documentation (DOC.md in mathematics folder) to include the factorial program.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Prim's Algorithm

Program Description
Program to implement Prim's Algorithm.

Additional
Update the documentation (DOC.md in greedy folder) to include Prim's Algorithm.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Ternary Search

Program Description
Program to implement Ternary Search

Additional
Update the documentation (DOC.md in searching folder)

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Binary Search C++ Program

Program Description
Hi @unshDee sir! I want to add a binary search program implemented using c++ language to your repository.

Additional context
I will be using recursion here.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Permutations of n and 0

Program Description
My program uses queue data-structure to compute the possible permutations of a number x and 0 having n number of digits where n nd x are passed as inputs by the user.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Selection Sort

Program Description
Sorting an array using Selection Sort.

Additional
Update the documentation (DOC.md in sorting folder) to include selection sort.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Reverse a string

Program Description
Write a function that reverses a string.
Example:
Input: s = hello
Output: olleh

Additional context
Update documentation ('DOC.md' in 'strings' folder).

Checklist

  • This issue has not been mentioned in existing issues.

[PROG]can i add stacks and queue in DS

Program Description
Adding program for stack and queue

Additional context
Update the DOC.md file in data_structures folder.

Checklist

  • This issue has not been mentioned in existing issues.

Buble Sort

@unshDee I would like to contribute Buble Sort program in CPP. can you please assign this issue to me.

[PROG] Common Substring

Program Description
Find the length of the longest common substring in two given strings.

Additional context
Use of Dynamic Programming for better time complexity.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Counting Sort

Program Description
Program to implement Counting Sort algorithm.

Additional
Update the documentation (DOC.md in the 'sorting` folder)

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Quick Sort

Program Description
Program to implement Quick Sort.

Additional
Update the documentation (DOC.md in sorting folder) to include Quick Sort.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Linear Search

Program Description
Program to implement Linear Search.

Additional
Update the documentation (DOC.md in searching folder) to include linear search.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Binary Search

Program Description
Program to implement Binary Search.

Additional
Update the documentation (DOC.md in searching folder) to include binary search.

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Djiktras Algorithm

Program Description
Implement Djiktras Algorithm.

Additional context
Also update the documentation (DOC.md in the greedy folder)

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Prime Factors

Program Description
Program to display prime factors of a number

Additional context
Update documentation (DOC.md in mathematics folder).

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Longest Common Subsequence

Program Description
Longest Common Subsequence

Additional context
Longest Common Subsequence Solution In Recursive + DP both
Checklist

  • This issue has not been mentioned in existing issues.

DNF Sort in Cpp

Program Description
DNF sort program sorts values of in an array. It sorts an array of 0, 1, and 2's in linear time that does not consume any extra space.

Additional context
Input: {0, 1, 2, 0, 1, 2}
Output: {0, 0, 1, 1, 2, 2}

Checklist

  • This issue has not been mentioned in existing issues.

[PROG]Permutation of a String.

Program Description
Write a program to print all permutations of a String.

Additional context
Update documentation ('DOC.md' in 'strings' folder).

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Caesar Cipher

Program Description
This program uses Caesar Cipher Algorithm to encrypt/decrypt plain text. It is a type of substitution cipher in which each letter in the plaintext is replaced by a letter with a fixed number of positions down the alphabet.

Additional context
INPUT:
line 1: key (key)
line 2: message (s)

OUTPUT:
line 1: Encrypted message (t)

Checklist

  • This issue has not been mentioned in existing issues.

[PROG] Merge Sort

Program Description
To add merge sort

Checklist

  • This issue has not been mentioned in existing issues.

Also, I would like to work for this issue

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.