Algorithms Interview Questions

Algorithm questions on sorting, searching, dynamic programming, graph algorithms, and complexity analysis.

Questions in database

Questions (6)

MediumTechnical

289

Design and implement a data structure for Least Recently Used (LRU) cache. It should support get and put operations in O(1) time.

Software Development Engineer

EasyTechnical

156

Given a binary tree, return the level order traversal of its nodes values (i.e., from left to right, level by level).

Software Engineer

HardTechnical

423

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)).

Software Engineer L4

EasyTechnical

334

Given the head of a singly linked list, reverse the list and return the reversed list. Implement both iterative and recursive solutions.

Software Development Engineer

MediumTechnical

223

Implement a trie data structure with insert, search, and autocomplete functionality. Optimize for prefix searches.

Software Engineer II

MediumTechnical

189

Explain the concept of memoization. Implement a memoize function and discuss when memoization is beneficial vs harmful.