Netflix Coding Interview Questions

Merge Intervals

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cove...

First Missing Positive

Given an unsorted integer array nums. Return the smallest positive integer that is not present in nums.

Reconstruct Itinerary

You are given a list of airline tickets where tickets[i] = [fromi, toi] represent the departure and the arrival airports of one flight. Reconstruct the itinerar...

Random Pick with Weight

You are given a 0-indexed array of positive integers w where w[i] describes the weight of the ith index.

Time Based Key-Value Store

Design a time-based key-value data structure that can store multiple values for the same key at different time stamps and retrieve the key's value at a certain...

Flatten Nested List Iterator

You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an...

Summary Ranges

You are given a sorted unique integer array nums.

Top K Frequent Elements

Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.

LRU Cache

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.

Cache With Time Limit

Write a class that allows getting and setting key-value pairs, however a time until expiration is associated with each key.

Longest Substring Without Repeating Characters

Given a string s, find the length of the longest substring without duplicate characters.

Contains Duplicate III

You are given an integer array nums and two integers indexDiff and valueDiff.

Contains Duplicate II

Given an integer array nums and an integer k, return true if there are two distinct indices i and j in the array such that nums[i] == nums[j] and abs(i - j) <=...

Koko Eating Bananas

Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours.

Word Search

Given an m x n grid of characters board and a string word, return true if word exists in the grid.

Insert Delete GetRandom O(1)

Implement the RandomizedSet class:

Contains Duplicate

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Daily Temperatures

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait aft...

Search in Rotated Sorted Array

There is an integer array nums sorted in ascending order (with distinct values).

Valid Parentheses

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

Course Schedule II

There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, b...

Top K Frequent Words

Given an array of strings words and an integer k, return the k most frequent strings.

Best Time to Buy and Sell Stock

You are given an array prices where prices[i] is the price of a given stock on the ith day.

Implement Queue using Stacks

Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, an...

Merge Sorted Array

You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and num...

Rotate Array

Given an integer array nums, rotate the array to the right by k steps, where k is non-negative.

Spiral Matrix

Given an m x n matrix, return all elements of the matrix in spiral order.

Word Break

Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.

Rotate Image

You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

Number of Flowers in Full Bloom

You are given a 0-indexed 2D integer array flowers, where flowers[i] = [starti, endi] means the ith flower will be in full bloom from starti to endi (inclusive)...

Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

To Be Or Not To Be

Write a function expect that helps developers test their code. It should take in any value val and return an object with the following two functions.

Coin Change

You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money.

Text Justification

Given an array of strings words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justifie...

Minimum Remove to Make Valid Parentheses

Given a string s of '(' , ')' and lowercase English characters.

Network Delay Time

You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is...