Round 1 -

1. How Many Numbers Are Smaller Than the Current Number,
   Input: [8,1,2,2,3] Output: [4,0,1,1,3]
2. A node X is said to be special if in the path from root to X there are no nodes with a value greater than X. return the number of valid nodes in the tree.
   e.g 3
   1 4
   3 1 5
   valid nodes - 4 (3,4,5,3)

Round 2 -

Low Level Design
-classes/interface/attributes/methods
-no databases, datastructures
-UI - what kind of apis / what kind of data models / which methods will the apis invoke/
how will your data structures be manipulated as apis are invoked

Design url shortner
User can give custom url
www.google.com/news/date/123/xcxcxcxc --> tiny/news
Or auto url
www.dfssss --> my/ab123
Describe how will we do -
add/update/delete
stats --frequency of how many times url was hit
auto cleanup --cleanup of unused urls