Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Vertical Order Binary Tree

Open Arpit045-boop opened this issue 3 years ago • 2 comments

Please assign to me!!! I solve in C++ as well as in python.

Arpit045-boop avatar Oct 13 '21 12:10 Arpit045-boop

Hello @Arpit045-boop , this issue has been assigned to you.

Important:

Before you start your work on this issue, make sure you go through the README.md and Contribution Guidelines.md

File structure:

  1. Go to the Traversals directory, and navigate to Tree Traversals.
  2. If you plan on using an Inorder Traversal of the tree, then go to Inorder Traversal - Binary Tree.
    • Create a file with the name Algorithm.md.
    • In the file, add a section - Questions and write down your problem statement
    • Since you are coding it in C++, please navigate to the C++ directory to write your code, as well as create a Python directory and write your code.
  3. If in case, you are not using Inorder Traversal, please create a sub-directory in the Tree Traversals directory with the name of your traversal, just like <Traveral name> Traversal - Binary Tee.
    • once you're done with that, please follow the steps mentioned above, create the algorithm.md, add the question, and create the cpp and python code within a C++ and Python folder.

Here's how the final structure should look like:

  • Traversal Algorithms
    • Tree Traversals
      • Your Traversal (add name)
        • Algorithm.md (add the question here)
        • C++ (dir)
          • VerticalOrderBinaryTree.cpp
        • Python (dir)
          • VertialOrderBinaryTree.py

Keep some points in mind:

  • do not write a main() function, just write the function - vertical order, which takes the tree as input, and gives the vertical order. Do not print the output, store it in a data structure of your choice and return that
  • Write clean code, with helpful comments
  • Write Sample I/O along with time and space complexity.

Please follow the same naming conventions as mentioned in this comment.

Before you create a pull request, if you observe that the required folders have already been created, then please refrain from creating a new one, make some changes in your forked repository so that it matches with the current one and there are no conflicts.

Note that all PRs are being checked for plagiarism, please refrain from indulging in any crooked means, we trust you!

We thank you for your contribution and time and we hope that you enjoy contributing to open source.

Taneesha-creates avatar Oct 13 '21 12:10 Taneesha-creates

@Arpit045-boop, this comment is to bring to your notice that the pull request must be created within 7 days of being assigned an issue. You have 2 days left and we are looking forward to your contribution!

Taneesha-creates avatar Oct 18 '21 07:10 Taneesha-creates