Skip to content

yashthakur16/Non-Linear-Data-Structures-and-Algorithms

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

110 Commits
Algorithms
Algorithms
 
 
Graphs
Graphs
 
 
23.Merge K sorted list(leetcode).cpp
23.Merge K sorted list(leetcode).cpp
 
 
Boundary Traversal.cpp
Boundary Traversal.cpp
 
 
Burning Tree(Amount of time to burn).cpp
Burning Tree(Amount of time to burn).cpp
 
 
Check for Balanced tree.cpp
Check for Balanced tree.cpp
 
 
Constrained subsequence sum.cpp
Constrained subsequence sum.cpp
 
 
Construct Tree from Inorder & Preorder.cpp
Construct Tree from Inorder & Preorder.cpp
 
 
Count Complete Tree Nodes.cpp
Count Complete Tree Nodes.cpp
 
 
Count Leaf Node.cpp
Count Leaf Node.cpp
 
 
Count Univalue Subtrees.cpp
Count Univalue Subtrees.cpp
 
 
Create Binary Tree From Descriptions.cpp
Create Binary Tree From Descriptions.cpp
 
 
Deletion in BST.cpp
Deletion in BST.cpp
 
 
Determine if two tree are identical
Determine if two tree are identical
 
 
Diameter of Binary Tree
Diameter of Binary Tree
 
 
Find The Sum Of The Left Leaves.cpp
Find The Sum Of The Left Leaves.cpp
 
 
Flatten binary tree to linked list.cpp
Flatten binary tree to linked list.cpp
 
 
Floor in BST.cpp
Floor in BST.cpp
 
 
Height of Binary Tree using recursion
Height of Binary Tree using recursion
 
 
Height of binary tree by bfs traversal
Height of binary tree by bfs traversal
 
 
Insertion in BST.cpp
Insertion in BST.cpp
 
 
Kth Ancestor in a Tree
Kth Ancestor in a Tree
 
 
Kth largest subarray sum(using heap).cpp
Kth largest subarray sum(using heap).cpp
 
 
LCA of BST.cpp
LCA of BST.cpp
 
 
Largest Positive Integer That Exists With Its Negative.cpp
Largest Positive Integer That Exists With Its Negative.cpp
 
 
Largest Value in each row.cpp
Largest Value in each row.cpp
 
 
Level Leaf.cpp
Level Leaf.cpp
 
 
Lowest Common Ancestor (LCA) of Binary Tree
Lowest Common Ancestor (LCA) of Binary Tree
 
 
Maximum sum of Non-adjacent nodes
Maximum sum of Non-adjacent nodes
 
 
Merge Two BST.cpp
Merge Two BST.cpp
 
 
Merge two BST.cpp
Merge two BST.cpp
 
 
Minimum cost of ropes.cpp
Minimum cost of ropes.cpp
 
 
Pair with Given Sum in a Balanced BST.cpp
Pair with Given Sum in a Balanced BST.cpp
 
 
README.md
README.md
 
 
Search in BST
Search in BST
 
 
Step-By-Step Directions From a Binary Tree Node to Another.cpp
Step-By-Step Directions From a Binary Tree Node to Another.cpp
 
 
Sum Tree
Sum Tree
 
 
Sum of nodes on the longest path from root to leaf node
Sum of nodes on the longest path from root to leaf node
 
 
Tree from Postorder and Inorder.cpp
Tree from Postorder and Inorder.cpp
 
 
Two sum in BST.cpp
Two sum in BST.cpp
 
 
Zig Zag Tree Traversal
Zig Zag Tree Traversal
 
 
complete binary tree or not.cpp
complete binary tree or not.cpp
 
 
cycle detection in undirected graph.cpp
cycle detection in undirected graph.cpp
 
 
heapsort.cpp
heapsort.cpp
 
 
implement phone directory.cpp
implement phone directory.cpp
 
 
insertion and deletion in heap.cpp
insertion and deletion in heap.cpp
 
 
is binary tree heap or not.cpp
is binary tree heap or not.cpp
 
 
kth smallest element.cpp
kth smallest element.cpp
 
 
longest prefix using trie.cpp
longest prefix using trie.cpp
 
 
maximum frequency number.cpp
maximum frequency number.cpp
 
 
maximum width in binary tree.cpp
maximum width in binary tree.cpp
 
 
median in a stream.cpp
median in a stream.cpp
 
 
merge K sorted Arrays.cpp
merge K sorted Arrays.cpp
 
 
merge two binary max heaps.cpp
merge two binary max heaps.cpp
 
 
n queen problem.cpp
n queen problem.cpp
 
 
sudokuSolver.cpp
sudokuSolver.cpp
 
 
trie implementation.cpp
trie implementation.cpp
 
 
unordered_map basic.cpp
unordered_map basic.cpp
 
 
vertical traversal of binary tree
vertical traversal of binary tree
 
 

Repository files navigation

Non-Linear Data Structures and Algorithms

Welcome to the Non-Linear Data Structures and Algorithms repository. This repository contains my documented practice and solutions for various data structure and algorithm problems from platforms like LeetCode, Coding Ninjas, and Geeks for Geeks, with a focus on non-linear data structures.

Features

  • Comprehensive Solutions: Includes solutions to a variety of problems from popular coding platforms.
  • Focused Study: Emphasizes non-linear data structures such as trees, graphs, heaps, and more.
  • Diverse Techniques: Demonstrates different algorithms and problem-solving techniques.

Getting Started

To get a local copy up and running, follow these simple steps.

Prerequisites

Ensure you have the following installed on your local machine:

  • Git
  • A C++ compiler (like GCC or Clang)

Installation

  1. Clone the repository:

    git clone https://github.com/yashthakur16/Non-Linear-Data-Structures-and-Algorithms.git
cd Non-Linear-Data-Structures-and-Algorithms

Usage

Navigate through the directory to find solutions to specific problems. Each file is named according to the problem it solves.

Example Files

  • Boundary Traversal.cpp: Solution for performing boundary traversal of a binary tree.
  • Dijkstra's algorithm.cpp: Implementation of Dijkstra's algorithm for finding the shortest path in a graph.

Contributing

Contributions are what make the open-source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.

If you have a suggestion that would make this better, please fork the repository and create a pull request. You can also simply open an issue with the tag "enhancement".

  1. Fork the Project
  2. Create your Feature Branch (git checkout -b feature/AmazingFeature)
  3. Commit your Changes (git commit -m 'Add some better approach')
  4. Push to the Branch (git push origin feature/AmazingFeature)
  5. Open a Pull Request

Contact

Yash Thakur(tyash6843@gmail.com)

Project Link: https://github.com/yashthakur16/Non-Linear-Data-Structures-and-Algorithms

Acknowledgments

About

No description, website, or topics provided.

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages