# 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?