# Count of Smaller Nums After Self

Contents

I use modified-BST to solve this problem. Each time inserting a new node takes O(logn) and also updates the value of count, and there are n nodes; therefore, I think the time complexity of my solution is O(nlogn).

## Writeup

The programming language in video is C++

For the source code in video: Github

## Conclusion

• Order of input: left to right or right to left?
• Definition of node: what member should we define for each nodes in tree?
• Two condition to be considered for this problem: whether there are left childs of root node or not?