What’s the best/worst running time of Merge Sort? O(nlogn), O(nlogn)
What’s the best/worst running time of Quick Sort? O(n), O(n^2)
What’s the worst running time for a look up in a HashTable? O(n) two reasons: if too many elements were hashed into the same key: looking inside this key may take O(n) time; Once a hash table has passed its load balance, it has to rehash. But the average is O(1).
Could you name an implementation of HashTable?Word spelling check; Java LRU Cache?
Which of the following Python data structure is not mutable: tuple, list, dictionary?Dictionary.
For an unweighted graph, which algorithm should be used to find shortest path: breadth-first search or Dijkstra’s algorithm?Dijkstra’s algorithm.
Could you estimate 2^24?16 million
In Java, could you name two Map implementations?HashMap, TreeMap, LinkedHashMap, HashTable, Properties, Provider, ConcurrentHashMap, EnumMap.