Following should be prepared before preparing interview for product/development base companies
Implement stack
Implementation of queue
Linked list implementation
Stack and queue implementation using linked list
Tree and binary tree implementation
Double linked list
Merge and quick sort
String operations
Arrays rotation
Search for integers in collection
Min, max and sum of elements