Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design

Overview

Code-Crossroad

Hey everyone! 👋 Code Crossroad is the first open source project of Google Developer Student Clubs - Banasthali Vidyapith. It's the ultimate Coder's Conclave of all time! Contribute to the project, and submit the solutions and have a chance to be featured as Contributor in this project.

This project contains the carefully compiled Data Structures & Algorithm questions asked by the companies that visit Banasthali Vidyapith on-campus.

Issues PRs Welcome Maintenance

Forks Stars Watchers

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

Code Structure

Algorithms

COMPANIES THAT VISITED BANASTHALI VIDYAPITH FOR PLACEMENTS

  • Flipkart
  • Cisco
  • Fractal Analytics
  • American Express
  • IBM
  • TCS
  • Accenture
  • HSBC
  • TCS Digital
  • Deloitte
  • Informatica
  • UBS
  • Goldmann Sachs
  • McKinsey and Co
  • Walmart
  • Athena health
  • Salesforce
  • Publicis sapient
  • Commvault system
  • Addverb
  • Sandisk
  • Bank Of America
  • Barclays
  • Oracle
  • Hexaware Technology

COMPANIES THAT VISITED BANASTHALI VIDYAPITH FOR INTERNSHIP IN 2020

Flipkart Goldman Sachs American Express Barclays Oracle

The questions are classified according to the topics. Students are free to submit solutions for any of the mentioned language. The allowed languages are:

  • Java
  • C
  • C++
  • Python

Contribution Guidelines ⚙️

You may go through these guidelines and contribute accordingly:

  • Make sure you do not copy codes from external sources like GFG,hackerearth, etc because that work will not be considered. Plagiarism is strictly not allowed.
  • If you want to contribute for an existing algorithm, we prefer that you create an issue before making a PR and link your PR to that issue.
  • If you have modified/added code work, make sure the code compiles before submitting.
  • Strictly use snake_case (underscore_separated) in your file_name and push it in correct folder.
  • Just mention the issue against which the pull request is open by writing Fixes #(your issue number) in the description of the pull request
  • Do not update the README.md.

Guidelines for issue creation :

  • Always pitch your idea well and mention the specific data structure/algorithm and the language in which you will implement.
  • Your issue can be closed if the issue you created already exists. Use the search functionality on Github Issues.
  • Once you have decided the problem you want to work upon, shoot an issue and patiently wait for our project maintainer to have a look over it and assign it to you.
  • You can ONLY work on the issues that have been assigned to you.

Guidelines for code base :

  • Use 1 tab or 4 spaces indentation.
  • Add the description of your algorithm using multi-line comments at the starting of the code.
  • Add comments to your code in a new line and use single-line comments with 1 tab or 4 spaces indentation.
  • Try to make your code user input.
  • Add minimum 2 test cases along with input and output at the end of your code using multi-line comments.
  • Also, add time and space complexity at the end of your code using multi-line comments.

Where to upload the files 📂

  • Your files should be uploaded inside the same folder as the question and name your file as Question_name.cpp (assuming that the code submitted is written in cpp)
  • Under no circumstances create new folders within the respective topic folders to upload your code unless specifically told to do so.
  • Edit the corresponding README.md file to add the link to your code in the corresponding section in alphabetical order.(GitHub Markdown Guide).

The value of a strong contribution stays beyond everything and gives you satisfaction.

Code of Conduct

You can find our Code of Conduct here.

License

This project follows the MIT License.

Contributors

Social Handles

DSC-Banasthali Vidyapith | Linkedin Vanshika Garg | Twitter vanshikaaaaa_ | Instagram @vanshikagarg17


forthebadge

Built with ❤️ by GDSC Banasthali Vidyapith

Comments
  • Fixes #53

    Fixes #53

    Description:

    Added Graph coloring problem code i.e. to determine all the different ways in which graph can be colored using at most m colors. I have used Backtracking for this problem.

    Details:

    • Graph represented by its adjacency matrix.
    • Colors are represented by the integers 1,2,...,m.

    I have used C++ language for this problem. This problems issue number is #53 .

    opened by Karnika06 3
  • Fixes #77

    Fixes #77

    Added code for solve_the_sudoko. Checklist: My code follows the style guidelines(Clean Code) of this project I have performed a self-review of my own code I have commented my code, particularly in hard-to-understand areas My changes generate no new warnings

    opened by SnehaAgarwal361 2
  • Coin Change(DP)

    Coin Change(DP)

    Aim Given a value N, find the number of ways to make change for N cents, if we have infinite supply of each of S = { S1, S2, .. , SM } valued coins.

    Details Algorithm Paradigm - I will be using Dynamic Programming(Unbounded Knapsack) for this problem. I wish to work on this problem in C++ language. Please assign this to me.

    opened by Anshika-Srivastava 2
  • Cpp code added for intersection of linked list

    Cpp code added for intersection of linked list

    hey @Ananyaas , This pull request has the required changes for the task completion. Kindly review it and let me know the changes(if required). Fixes #130

    opened by Ridhikalra 1
  • STOCK SPAN PROBLEM

    STOCK SPAN PROBLEM

    Question : The stock span problem is a financial problem where we have a series of n daily price quotes for a stock and we need to calculate span of stock’s price for all n days. The span Si of the stock’s price on a given day i is defined as the maximum number of consecutive days just before the given day, for which the price of the stock on the current day is less than or equal to its price on the given day.

    Language: C++ I will optimize time and space complexity in 0(N). Please assign this issue to me . Thank you.

    opened by pratisth2 1
  • Two Sum

    Two Sum

    PROBLEM STATEMENT Given an array of integers nums and an integer target, return the indices of the two numbers such that they add up to the target.

    You may assume that each input would have exactly one solution, and you may not use the same element twice.

    You can return the answer in any order.

    Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].

    SOLUTION: I'd like to provide a well commented C++ code to this problem with the most optimised time and space complexity of O(N). I'd like to add the solution in the 'Array' topic folder.
    Kindly assign this issue to me.

    opened by Sargam-Agarwal 1
  • Longest Consecutive Sequence

    Longest Consecutive Sequence

    I would like to work upon this issue.

    Question- Longest Consecutive Sequence Language- C++ TIME COMPLEXITY- O(n) SPACE COMPLEXITY- O(1)

    Please assign me this question.

    opened by aditi944 1
  • Group Anagrams

    Group Anagrams

    I would like to work upon this issue. Question- Given an array of strings s, group the anagrams together. You can return the answer in any order.

    Language- C++

    opened by aditi944 1
  • Stock Span Problem

    Stock Span Problem

    Question : The stock span problem is a financial problem where we have a series of n daily price quotes for a stock and we need to calculate span of stock’s price for all n days. The span Si of the stock’s price on a given day i is defined as the maximum number of consecutive days just before the given day, for which the price of the stock on the current day is less than or equal to its price on the given day.

    Language: C++

    Expected Complexities: Time=O(n) Space=O(n)

    Please assign me this. Thank You!

    opened by Anshika-Srivastava 1
  • Rotting Oranges

    Rotting Oranges

    Aim: You are given an m x n grid where each cell can have one of three values:

    0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten.

    Return the minimum number of minutes that must elapse until no cell has a fresh orange. If this is impossible, return -1.

    I would like to provide my C++ code for the above mentioned problem statement. I would like to contribute under Hacktober Fest. Please assign me this issue. Thank You!

    opened by Anshika-Srivastava 1
  • Longest Common Subsequence

    Longest Common Subsequence

    Aim: Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0.

    I would like to provide my C++ code for the above mentioned problem statement. I would like to contribute under Hacktober Fest. Please assign me this issue. Thank You!

    opened by Anshika-Srivastava 2
  • Capacity To Ship Packages Within D days

    Capacity To Ship Packages Within D days

    A conveyor belt has packages that must be shipped from one port to another within ''days'' days.

    The ith package on the conveyor belt has a weight of weights[i]. Each day, we load the ship with packages on the conveyor belt (in the order given by weights). We may not load more weight than the maximum weight capacity of the ship.

    Return the least weight capacity of the ship that will result in all the packages on the conveyor belt being shipped within ''days'' days.

    A question using Binary search. Language=Java Space complexity=O(1) Time Complexity=O(n)

    opened by Khushipm 0
Owner
DSC-Banasthali
A Google Developers program for university students, with an aim to help students build their development skills.
DSC-Banasthali
An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!

This is Ygg (short for Yggdrasil), a C++17 implementation of several intrusive data structures: several balanced binary search trees: a red-black Tree

Lukas Barth 97 Nov 22, 2022
This is like Inverting Binary Tree, but instead of a Binary Tree it's a File Tree.

Invert File Tree in C++ This is like Inverting Binary Tree, but instead of the Binary Tree it's a File Tree. This is intended as a simple exercise to

Tsoding 12 Nov 23, 2022
Redacted source code for exercises proposed in the Data Structures and Algorithms laboratory.

fsega_ie2_dsa Redacted source code for exercises proposed in the Data Structures and Algorithms laboratory. Usage The src/ directory contains a direct

Cezar Mathe 1 Dec 5, 2021
This repository contains the Assignment code of Data Structures and Algorithms Assignments of SPPU, Second Year IT Syllabus (2019 pattern)

DSAL This repository contains the Assignment code of Data Structures and Algorithms Assignments of SPPU, Second Year IT Syllabus (2019 pattern) Assign

Mujeeb Khan 1 Apr 6, 2022
A collection of basic data structures syntaxes, useful for competitive coding and placement exams

Data-Structures A collection of basic data structures syntaxes, useful for competitive coding and placement exams 1. Array 2. Matrix 3. Linked List Si

MAINAK CHAUDHURI 2 Aug 8, 2021
A collection of libraries, data structures, and more that I have created to make coding in C less painful.

ctools A collection of libraries, data structures, and more that I have created to make coding in C less painful. Data structures There are many data

null 3 Nov 27, 2021
Repository of problems and solutions of labsheets used for Data Structures and Algorithms (CS F211) in Semester 2, 2020-21 at BITS Pilani - Hyderabad Campus.

CS F211 Data Structures and Algorithms (BITS Pilani - Hyderabad Campus) This repository contains the problems, solution approaches & explanations and

Rohit Dwivedula 27 Oct 31, 2022
Templates, algorithms and data structures implemented and collected for programming contests.

Templates, algorithms and data structures implemented and collected for programming contests.

Shahjalal Shohag 2k Nov 29, 2022
🔗 Common Data Structures and Algorithms

?? Data Structures and Algorithms This library provides common data structures. It will also provide some data structures which needed in render or ga

Recep Aslantas 44 Nov 28, 2022
An assortment of commonly used algorithms and data structures implemented with C++.

Algorithms-And-Data-Structures This repo contains C++ implementations of common algorithms and data structures, grouped by topics. The list will be sp

Tony Sheng 23 Nov 9, 2021
Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada

Lib9wada Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada Usage Compile the library with mak

Lprogrammers Lm9awdine 53 Nov 21, 2022
Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada

LibC+ Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -lC+ Better than C, not as much as c++ Usage

BnademOverflow 53 Nov 21, 2022
The aim of this repository is to make it a one final stop for revision for technical interviews involving data structures and algorithms .

Hey ??‍♂️ This repository is meant for data structures and algorithms . I will be updating this often and will include all the data structures importa

Prakhar Rai 51 Sep 29, 2022
This is a beginner-friendly project aiming to build a problem-set on different data structures and algorithms in different programming languages.

DSAready Overview This is a beginner-friendly project that aims to create a problem-set for various Data Structures and Algorithms. Being a programmer

Riddhi Jain 13 Aug 17, 2022
Implementation of various data structures and algorithms.

Data Structures and Algorithms A place where you can find and learn the copious number of algorithms in an efficient manner. This repository covers va

Google DSC, GVP Chapter 15 Jul 24, 2022
Data Structures and Algorithms implemented in C++

OpenOcto - Data Structures and Algorithms Data Structures and Algorithms implemented in C++ Code here directly using Gitpod! Everthing done in C++ All

null 4 Oct 5, 2022
Data structures and algorithms course, winter 2021/22

Data Structures and Algorithms 2021/22 Repository for the "Data structures and algorithms" course for the 2021/22 academic year. Structure lectures --

Atanas Semerdzhiev 19 Jul 21, 2022
A repository by [email protected] for data structures and algorithms

DSA Overview The main goal of this project is to promote open-source, allowing anyone who wants to contribute. This repository would be focused on var

null 20 Sep 3, 2022
Personal reference material for Data Structures and Algorithms

?? DSA ?? Sr Filename Title Notes 1 2-1_datatypes_and_modifiers.cpp Datatypes and Modifiers Type modifiers explained 2 2-2_input_output.cpp stdin and

Kapil Pramod Deshmukh 2 Oct 24, 2021