Medium

Article

Coding Interview Question: Median of Arrays

Coding Interview Question: Find the median of two sorted arrays. Click for the solution.

Article

Coding Interview Question: Priority Queue

Coding Interview Question: Implement a priority queue. Click for the solution.

Article

Coding Interview Question: 0-1 Knapsack

Coding Interview Question: Given a list of items, find the maximum value you can generate from the items. Click for the solution.

Article

Coding Interview Question: Matrix Product

Coding Interview Question: Given a matrix, find the path from top left to bottom right with the greatest product. Click for the solution.

Article

Coding Interview Question: Find Duplicates

Coding Interview Question: Given an array of integers where each value 1 <= x <= len(array), write a function that finds all the duplicates in the array. Click for the solution.

Article

Coding Interview Question: Autocomplete

Coding Interview Question: Write an autocomplete class that returns all dictionary words with a given prefix. Click for the solution.

Article

Coding Interview Question: Build Order

Coding Interview Question: Given a list of packages to build, determine a valid order in which to build the packages. Click for the solution.

Article

Coding Interview Question: Consecutive Array

Coding Interview Question: Given an unsorted array, find the length of the longest sequence of consecutive numbers in the array. Click for the solution.

Article

Coding Interview Question: Zero Matrix

Coding Interview Question: Given a matrix, update it so that if any cell is true, all the cells in that row and column are true. Click for the solution.

Article

Coding Interview Question: Random Binary Tree

Coding Interview Question: Implement a binary tree with a method getRandomNode() that returns a random node. Click for the solution.