Hi Salil,
We're on the same page
I explicitly stay away from the standard examples that are so well-covered by books/tutorials/videos already. There are enough resources for those.
I can't exactly claim that my examples are directly job-related -- I kept them small to focus on the data structure/algorithm at hand -- but at least I don't think you'll have seen these examples before.
Connections between theory and practice was an important goal for me, too. Questions like: why is this data structure/algorithm useful? How do I know when to use it? What do the problems have to look like for me to deploy this data structure/algorithm? This discussion is important IMHO, otherwise you're left with a collection of data structures/algorithms but with little guidance for using them.
Thank you,
Dan