Upstart Coding & Algorithms Interview Questions
Practice the exact questions companies are asking right now.
Design Algorithm for Longest Substring with K Distinct Characters
Scenario Tech interview round 2 – sliding-window algorithm Question Design an algorithm that finds the length of the longest substring containing at m...
Find Minimum Path Sum in Integer Triangle
Scenario Tech interview round 1 – dynamic programming challenge Question Given a triangle of integers, find the minimum path sum from top to bottom. A...
Implement factorial and count trailing zeros
Answer the following coding questions in Python. 1) Implement factorial Implement a function factorial(n) that returns \(n!\) for a non-negative integ...
Find max word letter span
Implement a function that, given an input text string, computes the maximum word letter span and returns both (a) the maximum span and (b) the list of...
Simulate Radioactive Decay to Validate Analytical Solution
Scenario Same radioactive-decay problem, but now validate the analytical answer via simulation during the interview. Question Share screen and write r...