diff --git a/course_scheudle_207.cpp b/course_scheudle_207.cpp new file mode 100644 index 00000000..1d1fc746 --- /dev/null +++ b/course_scheudle_207.cpp @@ -0,0 +1,49 @@ +//course schedule +class Solution { +public: + bool canFinish(int numCourses, vector>& prerequisites) { + queue q; + int count=0; + unordered_map> map; + vector inorder(numCourses, 0); + + for(int i=0;i> levelOrder(TreeNode* root) { + queue q; + vector path; + vector> res; + if(root==nullptr) + return {}; + q.push(root); + while(!q.empty()) + { + int size=q.size(); + + for(int i=0;ival); + if(node->left!=nullptr) + q.push(node->left); + if(node->right!=nullptr) + q.push(node->right); + } + res.push_back(path); + path.clear(); + } + return res; + } +}; +