MediumTechnical
2
289
Implement a LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support get and put operations in O(1) time.
Amazon
Software Development Engineer
Data Structures Interview Questions
Data structures questions covering arrays, trees, graphs, hash tables, heaps, and their real-world applications.
Related:algorithms
5
Questions in database
Questions (5)
EasyTechnical
1
156
Implement binary tree level order traversal
Given a binary tree, return the level order traversal of its nodes values (i.e., from left to right, level by level).
Microsoft
Software Engineer
HardTechnical
1
423
Find the median of two sorted arrays
Given two sorted arrays nums1 and nums2, return the median of the two sorted arrays. The overall run time complexity should be O(log(m+n)).
Google
Software Engineer L4
EasyTechnical
1
334
Reverse a linked list
Given the head of a singly linked list, reverse the list and return the reversed list. Implement both iterative and recursive solutions.
Amazon
Software Development Engineer
MediumTechnical
0
223
Implement a trie for autocomplete
Implement a trie data structure with insert, search, and autocomplete functionality. Optimize for prefix searches.
Microsoft
Software Engineer II