lp02 : Leetcode practice with binary search trees
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lp02 | true | Leetcode practice with binary search trees | Thu 04/17 09:00AM | Fri 05/30 11:59AM |
Additional Practice Problems
Note: A maximum of two medium difficulty problems from this problem set will count toward the 10% overall grade for Leet Code problems. Submit direct links to your solution for at least 2 problems on the assignment on Gradescope by the due date..
- Maximum Depth of Binary Search Tree (easy) - same as height of the BST (we coded this in lecture): https://leetcode.com/problems/maximum-depth-of-binary-tree/description/
- Convert Sorted Array to Binary Search Tree (easy): https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/
- Find Mode in Binary Search Tree (easy): https://leetcode.com/problems/find-mode-in-binary-search-tree/description/
- Invert BST (easy): https://leetcode.com/problems/invert-binary-tree/description/
- Convert BST to Greater Tree (medium): https://leetcode.com/problems/convert-bst-to-greater-tree/description/
- Construct a BST from Preorder Traversal (medium): https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/description/
- Lowest Common Ancestor (medium): https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/
- Validate Binary Search Tree (medium): https://leetcode.com/problems/validate-binary-search-tree/
- Kth Smallest Element in a BST (medium): https://leetcode.com/problems/kth-smallest-element-in-a-bst/
- All elements in two BSTs in ascending order (medium): https://leetcode.com/problems/all-elements-in-two-binary-search-trees/description/
- Path Sum II (medium):https://leetcode.com/problems/path-sum-ii/description/?envType=problem-list-v2&envId=binary-tree