Back to Companies

Twitter Interview Questions (53)

Practice real interview problems from Twitter

All53 Easy8 Medium33 Hard12

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	12. Integer to Roman	Solution	Solve	Medium	Accenture+31	Hash Table Math+1
	43. Multiply Strings	Solution	Solve	Medium	Amazon+16	Math Simulation+1
	56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
	146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
	161. One Edit Distance	Solution	Solve	Medium	Meta+5	String Two Pointers
	208. Implement Trie (Prefix Tree)	Solution	Solve	Medium	Adobe+23	Design Hash Table+2
	235. Lowest Common Ancestor of a Binary Search Tree	Solution	Solve	Medium	Amazon+9	Binary Search Tree Binary Tree+2
	251. Flatten 2D Vector	Solution	Solve	Medium	Airbnb+3	Array Design+2
	323. Number of Connected Components in an Undirected Graph	Solution	Solve	Medium	Amazon+7	Breadth-First Search Depth-First Search+2
	341. Flatten Nested List Iterator	Solution	Solve	Medium	Airbnb+17	Depth-First Search Design+4
	355. Design Twitter	Solution	Solve	Medium	Adobe+14	Design Hash Table+2
	378. Kth Smallest Element in a Sorted Matrix	Solution	Solve	Medium	Amazon+9	Array Binary Search+3
	380. Insert Delete GetRandom O(1)	Solution	Solve	Medium	Affirm+41	Array Design+3
	433. Minimum Genetic Mutation	Solution	Solve	Medium	Amazon+5	Breadth-First Search Hash Table+1
	468. Validate IP Address	Solution	Solve	Medium	Adobe+12	String
	528. Random Pick with Weight	Solution	Solve	Medium	6Sense+25	Array Binary Search+3
	580. Count Student Number in Departments	Solution	Solve	Medium	Twitter	Database
	585. Investments in 2016	Solution	Solve	Medium	Amazon+5	Database
	608. Tree Node	Solution	Solve	Medium	Bloomberg+3	Database
	764. Largest Plus Sign	Solution	Solve	Medium	Meta+1	Array Dynamic Programming
	831. Masking Personal Information	Solution	Solve	Medium	Salesforce+1	String
	994. Rotting Oranges	Solution	Solve	Medium	Adobe+52	Array Breadth-First Search+1
	1167. Minimum Cost to Connect Sticks	Solution	Solve	Medium	Amazon+5	Array Greedy+1
	1347. Minimum Number of Steps to Make Two Strings Anagram	Solution	Solve	Medium	Amazon+9	Counting Hash Table+1
	1348. Tweet Counts Per Frequency	Solution	Solve	Medium	Google+3	Binary Search Design+3
	1459. Rectangles Area	Solution	Solve	Medium	Twitter	Database
	1785. Minimum Elements to Add to Form a Given Sum	Solution	Solve	Medium	Twitter	Array Greedy
	1797. Design Authentication Manager	Solution	Solve	Medium	Atlassian+8	Design Doubly-Linked List+2
	1817. Finding the Users Active Minutes	Solution	Solve	Medium	Amazon+1	Array Hash Table
	1882. Process Tasks Using Servers	Solution	Solve	Medium	Amazon+4	Array Heap (Priority Queue)
	1905. Count Sub Islands	Solution	Solve	Medium	Amazon+5	Array Breadth-First Search+3
	1910. Remove All Occurrences of a Substring	Solution	Solve	Medium	Amazon+11	Simulation Stack+1
	2768. Number of Black Blocks	Solution	Solve	Medium	Capital One+7	Array Enumeration+1

Integer to Roman

Medium✓ Solution📹 Video

Accenture+31

Hash Table Math String

Multiply Strings

Medium✓ Solution📹 Video

Amazon+16

Math Simulation String

Merge Intervals

Medium✓ Solution📹 Video

Accenture+108

LRU Cache

Medium✓ Solution📹 Video

Adobe+127

Design Doubly-Linked List Hash Table+1

One Edit Distance

Medium✓ Solution📹 Video

Meta+5

String Two Pointers

Implement Trie (Prefix Tree)

Medium✓ Solution📹 Video

Adobe+23

Design Hash Table String+1

Lowest Common Ancestor of a Binary Search Tree

Medium✓ Solution

Amazon+9

Binary Search Tree Binary Tree Depth-First Search+1

Flatten 2D Vector

Medium✓ Solution📹 Video

Airbnb+3

Array Design Iterator+1

Number of Connected Components in an Undirected Graph

Medium✓ Solution📹 Video

Amazon+7

Breadth-First Search Depth-First Search Graph+1

Flatten Nested List Iterator

Medium✓ Solution📹 Video

Airbnb+17

Depth-First Search Design Iterator+3

Design Twitter

Medium✓ Solution📹 Video

Adobe+14

Design Hash Table Heap (Priority Queue)+1

Kth Smallest Element in a Sorted Matrix

Medium✓ Solution📹 Video

Amazon+9

Array Binary Search Heap (Priority Queue)+2

Insert Delete GetRandom O(1)

Medium✓ Solution📹 Video

Affirm+41

Array Design Hash Table+2

Minimum Genetic Mutation

Medium✓ Solution📹 Video

Amazon+5

Breadth-First Search Hash Table String

Validate IP Address

Medium✓ Solution📹 Video

Adobe+12

Random Pick with Weight

Medium✓ Solution📹 Video

6Sense+25

Array Binary Search Math+2

Count Student Number in Departments

Medium✓ Solution📹 Video

Twitter

Investments in 2016

Medium✓ Solution📹 Video

Amazon+5

Tree Node

Medium✓ Solution📹 Video

Bloomberg+3

Largest Plus Sign

Medium✓ Solution📹 Video

Meta+1

Array Dynamic Programming

Masking Personal Information

Medium✓ Solution

Salesforce+1

Rotting Oranges

Medium✓ Solution📹 Video

Adobe+52

Array Breadth-First Search Matrix

Minimum Cost to Connect Sticks

Medium✓ Solution📹 Video

Amazon+5

Array Greedy Heap (Priority Queue)

Minimum Number of Steps to Make Two Strings Anagram

Medium✓ Solution📹 Video

Amazon+9

Counting Hash Table String

Tweet Counts Per Frequency

Medium✓ Solution📹 Video

Google+3

Binary Search Design Hash Table+2

Rectangles Area

Medium✓ Solution📹 Video

Twitter

Minimum Elements to Add to Form a Given Sum

Medium✓ Solution📹 Video

Twitter

Design Authentication Manager

Medium✓ Solution📹 Video

Atlassian+8

Design Doubly-Linked List Hash Table+1

Finding the Users Active Minutes

Medium✓ Solution📹 Video

Amazon+1

Array Hash Table

Process Tasks Using Servers

Medium✓ Solution📹 Video

Amazon+4

Array Heap (Priority Queue)

Count Sub Islands

Medium✓ Solution📹 Video

Amazon+5

Array Breadth-First Search Depth-First Search+2

Remove All Occurrences of a Substring

Medium✓ Solution📹 Video

Amazon+11

Simulation Stack String

Number of Black Blocks

Medium✓ Solution📹 Video

Capital One+7

Array Enumeration Hash Table