dsc-banasthali-vidyapith / engineering-daze

This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions.

Engineering-Daze

Hey everyone! 👋

This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions.

Engineering-Daze is the second 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.

Code Structure

• Array
• String
• Linked List
• Stack
• Queue
• Hashing
• Mathematics
• Matrix

The questions are classified according to the topics. Students are free to submit solutions in any of these mentioned languages:

• 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.

Stay tuned with our Social Handles

Built with ❤️ by GDSC Banasthali Vidyapith

engineering-daze's Issues

Find the Third largest element in an array

AIM : Given an array of n integers, find the third largest element. All the elements in the array are distinct integers.
Input: arr[] = {1, 14, 2, 16, 10, 20}
Output: The third Largest element is 14

Explanation: Largest element is 20, second largest element is 16
and third largest element is 14

Absolute Value of a number #3

I would like to submit a Java solution to this problem.
Please assign this issue to me.

Is Palindrome

to checkout if the given integer number is palindrome or not

Find the triplet that sum to a given value.

Given an array and a value, find if there is a triplet in array whose sum is equal to a given value. If there is such triplet present, then print the value and return true else return false.

Language - C++

Discuss the most optimised approach.

Remove duplicate elements from sorted Array

Reverse Linked List

AIM : Given pointer to the head node of a linked list, the task is to reverse the linked list.
Input: Head of following linked list
1->2->3->4->NULL
Output: Linked list should be changed to,
4->3->2->1->NULL

Hashing with Chaining

Chain hashing avoids collision. The idea is to make each cell of hash table point to a linked list of records that have same hash function value.

Alternate positive and negative numbers

Given an unsorted array of N positive and negative numbers. Your task is to create an array of alternate positive and negative numbers without changing the relative order of positive and negative numbers.
Note: Array should start with positive number.

Longest Palindromic Subsequence

Hey, Can I take on this issue using C++...

Insertion of a node at different positions in the singly linked list.

Write a program to insert a node at different positions in the linked list.

• At the Beginning of the Linked list.
• After a given node
• At the end of the linked list.

Language- C++

Move all zeroes to end of array

Push all the zero’s of the given array to the right end of the array while maintaining the order of non-zero elements.

Convert Celsius To Fahrenheit

Reverse a string

Find the Third largest element in an array

Addition Under Modulo

Given three numbers A, B, and M. The task is to print the sum of A and B under modulo M.

Minimum steps to make product equal to one

Given an array arr[] containing N integers.
In one step, any element of the array can either be increased or decreased by one.
Find minimum steps required such that the product of the array elements becomes 1

Pushing zeroes to the end of the array

AIM : Given an array of random numbers, Push all the zero’s of a given array to the end of the array.
Input : arr[] = {1, 2, 0, 4, 3, 0, 5, 0};
Output : arr[] = {1, 2, 4, 3, 5, 0, 0, 0};

Reverse a Linked List

Sort a Linked List

Absolute Value of a number

Number of paths

The problem is to count all the possible paths from top left to bottom right of a MxN matrix with the constraints that from each cell you can either move to right or down.

Reverse an array

Minimum Swaps to Sort

I would be doing it in C++ language .
In a given array ,the program will tell minimum swaps that are required to sort the array.
Expected Time Complexity: O(nlogn)
Expected Auxiliary Space: O(n)

Please assign me this issue as a part of Hacktoberfest

Roots of a Quadratic Equation

Count of elements in the intersection (or common elements) of the two arrays.

Top K frequent Elements in an array

Trailing zeroes in factorial

Largest Number formed from an Array

Given a list of non negative integers, arrange them in such a manner that they form the largest number possible. The result is going to be very large, hence return the result in the form of a string.