Twitch Interview Guide

#1. Merge Intervals

This question is very likely to be asked in your Twitch interview

You are given a collection of intervals. Merge all overlapping intervals into a single interval and return the result.

ArraysSorting

Toss Strange Coins

You're given a set of coins, each with a different probability of landing heads. Determine the probability of getting a specific number of heads after tossing all the coins.

ArraysDynamic Programming

Somewhat likely

If you have a Twitch interview, you might get this question

#2. Toss Strange Coins

ArraysDynamic Programming

You're given a set of coins, each with a different probability of landing heads. Determine the probability of getting a specific number of heads after tossing all the coins.

This question is somewhat likely to be asked in your Twitch interview

Design a File Sharing System

Design a system where users can upload files and share them with others. The system should handle downloading files and tracking which users own specific file copies.

ArraysGreedy Algorithms

Somewhat likely

If you have a Twitch interview, you might get this question

#3. Design a File Sharing System

This question is somewhat likely to be asked in your Twitch interview

Design a system where users can upload files and share them with others. The system should handle downloading files and tracking which users own specific file copies.

ArraysGreedy Algorithms

LRU Cache

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Linked ListsDesign

If you have a Twitch interview, it's unlikely that you will get this question. Twitch does ask it, but it's rare

#4. LRU Cache

This question is not likely to be asked in your Twitch interview

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Linked ListsDesign

Letter Combinations of a Phone Number

Given a string of digits, return all possible letter combinations that the number could represent, using the typical phone keypad mapping. The goal is to generate all valid combinations in any order.

StringsRecursion

If you have a Twitch interview, it's unlikely that you will get this question. Twitch does ask it, but it's rare

#5. Letter Combinations of a Phone Number

This question is not likely to be asked in your Twitch interview

Given a string of digits, return all possible letter combinations that the number could represent, using the typical phone keypad mapping. The goal is to generate all valid combinations in any order.

StringsRecursion

Unique Email Addresses

You are given a list of email addresses. Determine how many different addresses actually receive emails after applying a set of simplification rules to filter out spam.

ArraysStrings

If you have a Twitch interview, it's unlikely that you will get this question. Twitch does ask it, but it's rare

#6. Unique Email Addresses

This question is not likely to be asked in your Twitch interview

You are given a list of email addresses. Determine how many different addresses actually receive emails after applying a set of simplification rules to filter out spam.

ArraysStrings

Find Median from Data Stream

Design a data structure that efficiently finds the median of a dynamically growing stream of numbers. You need to implement methods to add new numbers and quickly retrieve the current median.

ArraysTwo PointersGreedy Algorithms

If you have a Twitch interview, it's unlikely that you will get this question. Twitch does ask it, but it's rare

Hard

#7. Find Median from Data Stream

Hard

Design a data structure that efficiently finds the median of a dynamically growing stream of numbers. You need to implement methods to add new numbers and quickly retrieve the current median.

ArraysTwo PointersGreedy Algorithms

This question is not likely to be asked in your Twitch interview

Reverse Vowels of a String

Write a function that reverses only the vowels within a given string. The consonants should remain in their original positions.

StringsTwo Pointers

If you have a Twitch interview, it's unlikely that you will get this question. Twitch does ask it, but it's rare

#8. Reverse Vowels of a String