Algorithm - Interview Questions and Answers for 'Bloomberg' | Search Interview Question

Algorithm - Interview Questions and Answers for 'Bloomberg' - 1 question(s) found - Order By Newest

Q1. Which data structure would you use to implement LRU cache and Why ? Can you tell me the time complexity for it ?

Algorithm

Ans. We can use LinkedHashMap as it will give time complexity of O(1) for lookup and We can maintain the insertion order to identify the Last used elements for eviction.

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve LRU Cache Asked in 1 Companies}

Related Questions

Difference between == and .equals() ?

Why is String immutable in Java ?

Explain the scenerios to choose between String , StringBuilder and StringBuffer ?

or

What is the difference between String , StringBuilder and StringBuffer ?

What are the difference between composition and inheritance in Java?

Explain OOPs

or

Explain OOPs Principles

or

Explain OOPs Concepts

or

Explain OOPs features

or

Tell me something about OOPs

What is a Lambda Expression ? What's its use ?

What are different ways to create String Object? Explain.

Why Char array is preferred over String for storing password?

Does garbage collection guarantee that a program will not run out of memory?

What is the difference between final, finally and finalize() ?

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.