From 4d6fc3cd0ac1358fd2660e10206825ee360f6b63 Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sat, 16 Apr 2022 20:51:04 +0530 Subject: [PATCH 1/7] Update readme.md Add leetcode links of binary tree traversals problems --- readme.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/readme.md b/readme.md index 3677944..06f3729 100644 --- a/readme.md +++ b/readme.md @@ -82,9 +82,9 @@ I have tried my best to sort all those problems for you and ordered them as well | **ID** | **PROBLEM STATEMENT** | **PROBLEM LINK** | |--------|---------------------------------------------------------|--------------------------------| | 1 | Determine Height of a binary tree | [LeetCode](https://leetcode.com/problems/maximum-depth-of-binary-tree/) , [InterviewBit](https://www.interviewbit.com/problems/max-depth-of-binary-tree/) | -| 2 | Inorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/inorder-traversal/) | -| 3 | Preorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/preorder-traversal/) | -| 4 | Postorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/postorder-traversal/) | +| 2 | Inorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/inorder-traversal/) , [LeetCode](https://leetcode.com/problems/binary-tree-inorder-traversal/) | +| 3 | Preorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/preorder-traversal/) , [LeetCode](https://leetcode.com/problems/binary-tree-preorder-traversal/) | +| 4 | Postorder Traversal | [InterviewBit](https://www.interviewbit.com/problems/postorder-traversal/) , [LeetCode](https://leetcode.com/problems/binary-tree-postorder-traversal/) | | 5 | Level Order Traversal | [LeetCode](https://leetcode.com/problems/binary-tree-level-order-traversal/) | | 6 | Level Order Traversal in Spiral Form | [LeetCode](https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/) , [InterviewBit](https://www.interviewbit.com/problems/zigzag-level-order-traversal-bt/) | | 7 | Left and Right View of Binary Tree | [LeetCode](https://leetcode.com/problems/binary-tree-right-side-view/) | From 1ea068795810c32305cfe55aa141fa4ecaed074a Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sat, 16 Apr 2022 20:53:00 +0530 Subject: [PATCH 2/7] Update readme.md Add leetcode link for binary tree validation problem --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 06f3729..1617eb2 100644 --- a/readme.md +++ b/readme.md @@ -92,7 +92,7 @@ I have tried my best to sort all those problems for you and ordered them as well | 9 | Populating Next Right Pointers in Each Node | [LeetCode](https://leetcode.com/problems/populating-next-right-pointers-in-each-node/) , [InterviewBit](https://leetcode.com/problems/populating-next-right-pointers-in-each-node/) | | 10 | Check if a Binary Tree is Sum Tree | [GFG](https://practice.geeksforgeeks.org/problems/sum-tree/1) | | 11 | Check if a Binary Tree is Balanced | [LeetCode](https://leetcode.com/problems/balanced-binary-tree/) , [InterviewBit](https://leetcode.com/problems/balanced-binary-tree/) | -| 12 | Check if a Binary Tree is BST | [GFG](https://practice.geeksforgeeks.org/problems/check-for-bst/1) | +| 12 | Check if a Binary Tree is BST | [GFG](https://practice.geeksforgeeks.org/problems/check-for-bst/1), [LeetCode](https://leetcode.com/problems/validate-binary-search-tree/) | | 13 | Convert a given Binary Tree into its mirror Tree | [GFG](https://practice.geeksforgeeks.org/problems/mirror-tree/1) | | 14 | Check if two Binary Tree are mirror image of each other | [GFG](https://practice.geeksforgeeks.org/problems/check-mirror-in-n-ary-tree/0) | | 15 | Check if a Binary Tree is Symmetric Binary Tree | [InterviewBit](https://www.interviewbit.com/problems/symmetric-binary-tree/) , [LeetCode](https://leetcode.com/problems/symmetric-tree/) | From 5453a652ca498bd1c1a1e9196a723cb358981f7a Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sat, 16 Apr 2022 21:41:23 +0530 Subject: [PATCH 3/7] Update readme.md Add leetcode link to vertical order traversal --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 1617eb2..28422f1 100644 --- a/readme.md +++ b/readme.md @@ -97,7 +97,7 @@ I have tried my best to sort all those problems for you and ordered them as well | 14 | Check if two Binary Tree are mirror image of each other | [GFG](https://practice.geeksforgeeks.org/problems/check-mirror-in-n-ary-tree/0) | | 15 | Check if a Binary Tree is Symmetric Binary Tree | [InterviewBit](https://www.interviewbit.com/problems/symmetric-binary-tree/) , [LeetCode](https://leetcode.com/problems/symmetric-tree/) | | 16 | Invert a Binary Tree | [InterviewBit](https://www.interviewbit.com/problems/invert-the-binary-tree/) , [LeetCode](https://leetcode.com/problems/invert-binary-tree/) | -| 17 | Vertical order Traversal | [InterviewBit](https://www.interviewbit.com/problems/vertical-order-traversal-of-binary-tree/) | +| 17 | Vertical order Traversal | [InterviewBit](https://www.interviewbit.com/problems/vertical-order-traversal-of-binary-tree/), [LeetCode](https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/) | | 18 | Top View Of Binary Tree | [GFG](https://practice.geeksforgeeks.org/problems/top-view-of-binary-tree/1) | | 19 | Bottom View of Binary Tree | [GFG](https://practice.geeksforgeeks.org/problems/bottom-view-of-binary-tree/1) | | 20 | Check if Root to Leaf path sum exist | [InterviewBit](https://www.interviewbit.com/problems/path-sum/) , [LeetCode](https://leetcode.com/problems/path-sum/) | From 33966c1536c4927062b277d5fe4f977e963dee89 Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sun, 17 Apr 2022 01:40:20 +0530 Subject: [PATCH 4/7] Correct leetcode link Correct leetcode link for Inorder Successor in BST problem --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 28422f1..37e360a 100644 --- a/readme.md +++ b/readme.md @@ -113,7 +113,7 @@ I have tried my best to sort all those problems for you and ordered them as well | 1 | Insert a Node in BST | [LeetCode](https://leetcode.com/problems/insert-into-a-binary-search-tree/) | | 2 | Delete a Node from BST | [LeetCode](https://leetcode.com/problems/delete-node-in-a-bst/) | | 3 | Lowest common ancestor in BST | [LeetCode](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/) | -| 4 | Inorder Successor in BST | [LeetCode](https://practice.geeksforgeeks.org/problems/inorder-successor-in-bst/1) | +| 4 | Inorder Successor in BST | [LeetCode](https://leetcode.com/problems/inorder-successor-in-bst/), [GFG](https://practice.geeksforgeeks.org/problems/inorder-successor-in-bst/1) | | 5 | Kth Smallest node in BST | [LeetCode](https://leetcode.com/problems/kth-smallest-element-in-a-bst/) | ### Heap and Priority Queue From 2878d739484e1eedcca1e88653fdd5be9a8b6c85 Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sun, 17 Apr 2022 11:31:39 +0530 Subject: [PATCH 5/7] Update readme.md --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 37e360a..395d779 100644 --- a/readme.md +++ b/readme.md @@ -119,7 +119,7 @@ I have tried my best to sort all those problems for you and ordered them as well ### Heap and Priority Queue | **ID** | **PROBLEM STATEMENT** | **PROBLEM LINK** | |--------|------------------------------------------|-----------------------------------------------| -| 1 | Median in a stream of integers | [GFG](https://practice.geeksforgeeks.org/problems/find-median-in-a-stream/0) | +| 1 | Median in a stream of integers | [GFG](https://practice.geeksforgeeks.org/problems/find-median-in-a-stream/0), [LeetCode](https://leetcode.com/problems/find-median-from-data-stream/) | | 2 | Top K Frequent Elements in an Array | [LeetCode](https://leetcode.com/problems/top-k-frequent-elements/) | | 3 | Kth Largest Element in a Stream | [LeetCode](https://leetcode.com/problems/kth-largest-element-in-a-stream/) | | 4 | Sort a nearly sorted (or K sorted) array | [GFG](https://www.geeksforgeeks.org/nearly-sorted-algorithm/) | From 01c34f2a751706797c14f43ce077c2c97cc962e1 Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sun, 17 Apr 2022 16:48:35 +0530 Subject: [PATCH 6/7] Correct wrong serial number Correct wrong serial number in the binary search section --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 395d779..13f297d 100644 --- a/readme.md +++ b/readme.md @@ -138,7 +138,7 @@ I have tried my best to sort all those problems for you and ordered them as well | 4 | Pow(x,n) | [LeetCode](https://leetcode.com/problems/powx-n/) , [InterviewBit](https://www.interviewbit.com/problems/implement-power-function/) | | 5 | Sqrt(n) | [LeetCode](https://leetcode.com/problems/sqrtx/) , [InterviewBit](https://www.interviewbit.com/problems/square-root-of-integer/) | | 6 | Matrix Search | [LeetCode](https://leetcode.com/problems/search-a-2d-matrix/) , [InterviewBit](https://www.interviewbit.com/problems/matrix-search/) | -| 6 | Median of Two Sorted Arrays | [LeetCode](https://leetcode.com/problems/median-of-two-sorted-arrays/) , [InterviewBit](https://www.interviewbit.com/problems/median-of-array/) | +| 7 | Median of Two Sorted Arrays | [LeetCode](https://leetcode.com/problems/median-of-two-sorted-arrays/) , [InterviewBit](https://www.interviewbit.com/problems/median-of-array/) | ## Dynamic Programming From faf2064cd50b76ad607b215cb99ecaea2aa447ad Mon Sep 17 00:00:00 2001 From: aiswaryasukumar4 <53301642+aiswaryasukumar4@users.noreply.github.com> Date: Sun, 17 Apr 2022 23:54:27 +0530 Subject: [PATCH 7/7] Add leetcode link for Coin Sum Infinite --- readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 13f297d..4ed6264 100644 --- a/readme.md +++ b/readme.md @@ -145,7 +145,7 @@ I have tried my best to sort all those problems for you and ordered them as well | **ID** | **PROBLEM STATEMENT** | **PROBLEM LINK** | |--------|------------------------------------------------------|-----------------------------------------| | 1 | Climbing Stairs | [LeetCode](https://leetcode.com/problems/climbing-stairs/) | -| 2 | Coin Sum Infinite | [InterviewBit](https://www.interviewbit.com/problems/coin-sum-infinite/) | +| 2 | Coin Sum Infinite | [InterviewBit](https://www.interviewbit.com/problems/coin-sum-infinite/), [LeetCode](https://leetcode.com/problems/coin-change/) | | 3 | Min Cost Climbing Stairs | [LeetCode](https://leetcode.com/problems/min-cost-climbing-stairs/) | | 4 | Rod Cutting Problem | [GFG](https://www.geeksforgeeks.org/cutting-a-rod-dp-13/) | | 5 | Longest Common Subsequence | [LeetCode](https://leetcode.com/problems/delete-operation-for-two-strings/) |