See things in action
Introduction Most of us know what a vending machine is, but for a refresher let’s define it. A vending machine is an automated machine which dispenses shelf items like snacks, chocolates etc when an equal amount inserted via coins, cash or credit card. Design a vending machine is very popular interview question in may product…
Introduction Trie is an n-ary tree data structure, which is also known as a prefix tree. This name came into existence from the term ‘Information retrieval‘, indeed this data structure tries to achieve faster lookup for a given word from a set of words dictionary. However it is fairly different from the binary search tree,…
Introduction State design pattern is a behavioral design pattern, meaning which changes its behaviour based on its object’s internal state. To achieve this each object incorporated the state specific behaviour. Moreover adding new states does not affect the existing states. Lets take a closer look and discuss this in more details. Why do we need…