Top 50 Linked Lists Interview Questions

Design an LRU cache with O(1) get and put using a hash map and doubly linked list.

Hash TablesLinked ListsHeap

Recently asked

quadricThomson ReutersUnitedHealth Group

Problem Given the head of a singly linked list, reverse the list, and return the new head node. The linked list is defined as follows: python class ListNo...

RecursionStackDynamic Programming

Recently asked

AltenConnectiCareGlobant

Explain how mobile apps manage memory, avoid leaks, and handle caching, lifecycles, and low-memory conditions.

Hash TablesStackLinked Lists

SlackXYZEvernote

Problem Design a data structure that implements an LRU (Least Recently Used) cache. The cache should support the following operations: - get(key): Retrieve...

Hash TablesQueueLinked Lists

NianticCity of PhiladelphiaParsons

Problem At Meta, imagine multiple pre-sorted event streams need to be combined into one ordered feed. Given k sorted singly linked lists, merge them into o...

Linked ListsSortingHeap

Recently asked

MetaGoogle

Reverse a singly linked list in place using pointer manipulation in O(n) time.

RecursionLinked Lists

Recently asked

GooglePublicis SapientSnowflake