Intel Coding Interview Questions

Find Consecutive Integers from a Data Stream

For a stream of integers, implement a data structure that checks if the last k integers parsed in the stream are equal to value.

Maximum Nesting Depth of the Parentheses

Given a valid parentheses string s, return the nesting depth of s. The nesting depth is the maximum number of nested parentheses.

Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.

Valid Parentheses

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

Number of Islands

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.

Copy List with Random Pointer

A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.

Two Sum

Given an array of integers nums and an integer target, return the indices of the two numbers that add up to target.

Count Primes

Given an integer n, return the number of prime numbers that are strictly less than n.

Longest Substring Without Repeating Characters

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

Reverse Integer

Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1...

LRU Cache

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

Best Time to Buy and Sell Stock II

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

Linked List Cycle

Given head, the head of a linked list, determine if the linked list has a cycle in it.

Container With Most Water

You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).

Climbing Stairs

You are climbing a staircase. It takes n steps to reach the top.

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.

Maximum Subarray

Given an integer array nums, find the subarray with the largest sum, and return its sum.

Palindrome Number

Given an integer x, return true if x is a palindrome, and false otherwise.

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

Reverse Words in a String

Given an input string s, reverse the order of the words.

Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a sing...

Rotate Image

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

Valid Palindrome

A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forwa...

Merge Two Sorted Lists

You are given the heads of two sorted linked lists list1 and list2.

Top K Frequent Words

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