aritra-tech/data-structure-algorithm

An Open-Source repository 🌎 that contains all the DSA concepts and their implementation, questions and Interview questions.

More about me

val aritra-tech = human {
    about {
        name = "Aritra Das"
        company = Ionage
        role = SDE-1
    }

    tech {
        day("Kotlin", "Jetpack_Compose", "SwiftUI", "KMP_CMP")
        night("Side_Projects", ".*".toRegex())
    }

    links {
        email = "[email protected]"
        twitter = "@aritratech"
        medium = "@aritradas20"
        linkedIn = "in/aritra-das-"
    }
}

📊 Github Stats

data-structure-algorithm's Issues

Add sparse table DS using C

Left View of Binary Tree | C++

i will add the implementation for left/right view of a binary tree.

Subsets

Description

Given an integer array nums of unique elements, return all possible subsets (the power set).
The solution set must not contain duplicate subsets. Return the solution in any order.

N-Queens

Description

The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other.

Given an integer n, return all distinct solutions to the n-queens puzzle. You may return the answer in any order.

Each solution contains a distinct board configuration of the n-queens' placement, where 'Q' and '.' both indicate a queen and an empty space, respectively.

Implement C++ code for Queue using Array

Add the code here

comment to get assigned.

Minimum cost spanning tree using Prims's algorithm and Kruskal’s algorithm using c++

want to add Minimum cost spanning tree using Prims's algorithm and Kruskal’s algorithm using c++. I am HSOC participant please assign me this issue.

Maximum Depth of Binary Tree

Problem link

Add HashMap implementation in Java and C++

Add HashMap folder in the Data Structure and add the Hashmap implementation in Java and C++

Add Leetcode Solutions of Linked List Problems.

Under the Linked List Folder create a folder named "LeetCode_Problems" and for each question, there will be different folders with questions in the README file.

Add important questions that are asked by FAANG and other startup companies.

comment under this issue to get assigned.

Reversal of Linked List

Trapping Rainwater (Java)

Problem Link: Leetcode

Left and Right View of a Binary Tree (Java)

Problem Link: Leetcode GFG

Bellman-Ford Algorithm in CPP

Single source shortest path with negative weight edges

Convert Sorted Array to Binary Search Tree

problem link: https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

Add questions of Recursions in C++

Questions are:

1. Add Two Numbers
2. Count Good Numbers
3. Merge Two Sorted Lists
4. Decode String

Fibonacci Number in Java

Write the code for the Fibonacci Number in Java.

Follow the steps:

go to src -> Algorithm -> create a folder named "Recursion" -> then create another folder for the problem (e.g Fibonacci_Number) -> there add the java solution and create a README file there add the link of the question.

Make sure to make a folder for every question you solve and the folder should consist of the java file and the README file

Problem Link : Fibonacci Number

Implement C++ code for Stack using Array

add your code here

Add a sorting technique - Dutch National Flag Algorithm (C++)

I will add the Dutch National Flag Algorithm, also called the 3-way Quick Sort, and will be using C++ to implement it.

Add questions of Recursions in Java

Questions are:

1. Add Two Numbers
2. Count Good Numbers
3. Merge Two Sorted Lists
4. Decode String

Adding Deletion of Array elements in C++

Merge Two Binary Trees

Problem link

Add BFS Traversal & DFS Traversal of graph in Java and C++

Under the Graph folder make two diff folders for BFS Traversal and DFS Traversal and then add the files.

PriorityQueue using Java

add your code here

comment under this issue to get assigned.

Remove Palindromic Subsequences

Problem Link

add solution of "Stack using Linked List"

Make a package under the stack folder named "Stack_using_LL" and make the changes over there.

comment under this issue to get assigned.

Add Inorder and Postorder Traversal of Trees | C++

I'll create two separate folders for them here :)

Add Cycle Detection of Undirected graph through BFS in Java and C++

Add C++ implementation of doubly linked list

Add C++ implementation of doubly linked list here.

Add leetcode solutions of Searching problems

Will add solutions of binary search problems from leetcode

Lowest common ancestor of Binary Search Tree and Binary Tree

Question links are:

1. Lowest Common Ancestor of a Binary Tree
2. Lowest Common Ancestor of a Binary Search Tree

Implement Bellman-Ford Algorithm in Java

add your code here

CONTRIBUTING.md

The FORK link has incorrect repo name resulting into errors. Please get that corrected or assign it to me.

Invert Binary Tree

Problem Link: https://leetcode.com/problems/invert-binary-tree/

Add C++ implementation of Singly and Circular Linked List

1. Add C++ implementation of Singly Linked List here.

and

2. Add C++ implementation of Circular Linked List here.

Add question of Binary Search in Java.

Questions are:

1. Find Peak Element
2. Find Minimum in Rotated Sorted Array
3. Kth Smallest Element in a Sorted Matrix
4. Find the Duplicate Number

Detect and return the node where the cycle starts (Java)

Problem Link : LinkedList Cycle I LinkedList Cycle II

Add "Randomized Heap" Tree DS in CPP

AVL Tree in Java

In the Tree folder create another package named AVLTree and in that folder create a java file and add the code.

Make sure to create a folder as I said above.

Comment on the issue to get assigned.

Percentage of Letter in String

Problem Link

Add Array Insertion in C++

Implement Cyclic Sorting in Java

Add the Cyclic Sorting code here.

Tree

Inorder Traversal of a Tree

Detect loop(cycle) in linked list (C++)

Implementation of ArrayList in Java

Basic Implementation of ArrayList in Java.

Swap Nodes in Pairs using Java

Write the code for the Swap Nodes in Pairs in Java.

Follow the steps:

go to src -> Algorithm -> create a folder named "Recursion" -> then create another folder for the problem (e.g Swap_Nodes_in_Pairs ) -> there add the java solution and create a README file there add the link of the question.

Make sure to make a folder for every question you solve and the folder should consist of the java file and the README file

Problem Link : Swap Nodes in Pairs

Implement Queue using Linked List in Java

create a new folder under basic operations of queue and make the changes

Add Recursion questions in C++

1. Subset Sums
2. Subsets II
3. Combination Sum
4. Palindrome Partitioning

Tree

PreOrder Traversal of tree in C++

Add Cycle Detection of graph through BFS in Java and C++

Make a new folder under the Graph folder and add the files there

Implement Queue using Stack in Java

create a new folder under basic operations of queue and make the changes