Inspiration
-> Global Hack Week and MLH
What it does
-> Implementation of classic problem in data structures "Binary Search Tree"
How we built it
-> Following are the steps which tells how i implemented binary search tree :
- Initialize an empty multiset window.
- Initialize an empty vector ans.
- Scan the array from left to right, maintain the multiset window to contain the k elements.
- Add the maximum element of current window into the vector ans.
- Return the vector ans.
Challenges we ran into
-> Increasing the speed and efficiency of code
Accomplishments that we're proud of
-> Implemented a time-efficient implementation of binary search tree
What we learned
-> C++
What's next for BST
-> Take random input and evaluate the answer
Log in or sign up for Devpost to join the conversation.