Algo interview questions

Algorithms & Data structures

• Data structures
• Boolean operations, short circuits in Boolean operations
• Recursion, tail recursion, mutual recursion
• Sorting algorithms
• Complexity of algorithms, big O notation
• Trees, graphs and ways to traverse graph
• Binary tree
• Self balanced trees (Red-black tree, AVL, Splay)
• Search in binary tree
• Linear-time sorting. (count sort)
• Sorting of linked list.
• Tries, prefix and suffix trees
• NP-complete algorithms
• Map/reduce and divide and conquer approach in solving tasks
• Dynamic programming