Two Sigma Coding & Algorithms Interview Questions
Practice the exact questions companies are asking right now.
Match readings with latest same-city humidity
Problem You are given two time-sorted lists of sensor readings: - Temperature records: (time, city, reading) - Humidity records: (time, city, reading)...
Implement binary encode/decode with frequency tree
Problem Implement a binary encoding and decoding scheme for strings based on character frequencies (Huffman-like coding). You must implement two funct...
Solve tree partition and IPO allocation
1) Tree partitioning for minimum difference: Given a rooted tree as an array parent of length n (parent[i] gives the parent of node i, and parent[root...
Solve capital selection and grid escape
Implement two functions for algorithmic practice: 1) MaximizeCapitalAfterProjects(k, initialCapital, requiredCapital, profit): You may pick at most k ...
Compute maximum currency exchange rate
You are given a set of currencies and the direct exchange rates between some pairs of them. Each direct exchange rate tells you how many units of one ...