shashank1623 / algorithms

All Algorithms implemented in C++.

Hi there , I'm Shashank!👋

A programmer born Bihar and doing my undergrads from Uttarakhand, India. I'm final year student Final year student pursuing Bachelor’s in Artificial Intelligence and Data Science from Graphic Era Universtiy. I try to grab any opportunity I can to develop myself and enhance my abilities. I love to learn about new technologies and and have gained experience through coursework and projects in a variety of programming lanaguages, including C++ , Java ,Python , AWS solution architect , TensorFlow Certifed Developer and Open Source Contributor

Connect with me:

 

Languages and Tools:

algorithms's Issues

Parenthesis Checker_using stack

Problem Statement:
Given an expression string x. Examine whether the pairs and the orders of “{“,”}”,”(“,”)”,”[“,”]” are correct in exp.
For example, the function should return 'true' for exp = “[()]{}{()()}” and 'false' for exp = “[(])”.

Approach:
Stack

Next Greater Element using stack

Given an array arr[ ] of size N having elements, the task is to find the next greater element for each element of the array in order of their appearance in the array.Next greater element of an element in the array is the nearest element on the right which is greater than the current element.
Expected Time Complexity : O(N)
Expected Auxiliary Space : O(N)

Addition of Dynamic Programming in "Popular Coding Topics"

I believe that Dynamic Programming should also be added in the "Popular Coding Topics" section, as it is quite handy in competitive programming. I would like to begin contributing to this section by adding the popular "knapsack" problem :)

Binary Tree Traversal

Hey, I want to add code to traverse a binary tree in different ways. Please assign me this issue .

Greedy Algorithms

Recursion Code in CPP

I saw that there isn't recursion code in the repository. Can I add recursion code in cpp for questions like generating all permutations of a sequence,similar variations, N-Queen? Will help other developers practising recursion.
Will add question link in comments too.