Lyft Coding & Algorithms Interview Questions

Practice the exact questions companies are asking right now.

13 Questions 1 Company06.28.2026
Showing 13 results
Role
Lyft logo
Lyft
Medium
Software Engineer

Assign Tasks to the Minimum Number of Workers

Assign Tasks to the Minimum Number of Workers Problem Implement assignMinimumWorkers(tasks) -> workerIds. Each task is [startMinute, durationMinutes]....

Coding & Algorithms
1
0
13 people solved
May 1, 2026
Lyft logo
Lyft
Medium
Software Engineer Locked

Assign Minimum Workers to Jobs

This question evaluates a candidate's understanding of interval scheduling, resource allocation, and time arithmetic for converting HHMM timestamps to...

Coding & Algorithms
1
0
36 people solved
Apr 3, 2026
Lyft logo
Lyft
Medium
Software Engineer

Solve grid compromise spread with BFS

You are given an m×n grid representing a data center: 0 = empty rack, 1 = secure server, 2 = compromised server. Each minute, any secure server that i...

Coding & Algorithms
13
0
93 people solved
Sep 6, 2025
Lyft logo
Lyft
Medium
Software Engineer

Implement paginated retrieval of transactions

Implement paginated retrieval of transactions Given a large list of transaction records (id, userId, amount, createdAt), implement APIs to return tran...

Coding & Algorithms
11
0
168 people solved
Jul 27, 2025
Lyft logo
Lyft
Medium
Software EngineerIntern

Implement Cache and Key-Value Store

The interview report mentions coding tasks similar to the following: 1. Bounded cache Implement a cache with a fixed capacity. Support: - get(ke...

Coding & Algorithms
2
1
48 people solved
Oct 5, 2025
Lyft logo
Lyft
Medium
Software Engineer

Implement pagination and a time-versioned key-value store

Implement two coding tasks: 1) Transaction pagination: Given an in-memory collection of transaction records with fields (txn_id: string, user_id: stri...

Coding & Algorithms
7
0
115 people solved
Sep 6, 2025
Lyft logo
Lyft
Medium
Software Engineer

Implement a nested key-value store

Design and implement a nested key–value store that supports set(path, value), get(path), and delete(path), where path is dot-delimited (e.g., "a.b.c")...

Coding & Algorithms
10
0
154 people solved
Sep 6, 2025
Lyft logo
Lyft
Medium
Data Scientist

Optimize Driver Repositioning for Minimal Pickup Time

Scenario Design and implement algorithms for ride-sharing dispatch and capacity planning. Question Given historical rider demand density and current d...

Coding & Algorithms
55
0
104 people solved
Aug 4, 2025
Lyft logo
Lyft
Medium
Software Engineer

Design a temporal key-value store with historical reads

Implement a key–value store supporting set(key, value, timestamp) and get(key, timestamp) -> the value at the greatest timestamp ≤ the given timestamp...

Coding & Algorithms
7
0
85 people solved
Jul 27, 2025
Lyft logo
Lyft
Medium
Software Engineer

Smallest Covering Window in a String

Smallest Covering Window in a String You are given two strings, source and target. Return the shortest contiguous substring of source that contains ev...

Coding & Algorithms
0
0
8 people solved
Jun 28, 2026
Lyft logo
Lyft
Hard
Software Engineer

Implement Grid Spread and Transactional Store

You have two coding tasks. Task A: Compute Contamination Spread Time Given an m x n grid: - 0 means an empty cell. - 1 means a fresh item. - 2 means a...

Coding & Algorithms
1
0
11 people solved
Apr 24, 2026
Lyft logo
Lyft
Medium
Software EngineerSenior+

Solve substring and worker assignment

The interview included two algorithm problems: 1. Shortest covering substring: Given two strings s and t, return the shortest contiguous substring of ...

Coding & Algorithms
3
0
35 people solved
Apr 2, 2026
Lyft logo
Lyft
Medium
Software Engineer

Implement command-driven in-memory key-value database

Implement a command-driven in-memory key–value database. Supported commands (one per line): 1) SET key value 2) GET key → print value or NULL 3) DELET...

Coding & Algorithms
27
0
248 people solved
Sep 6, 2025

Explore more Lyft Coding & Algorithms interview questions

Real questions from candidate reports, grouped by role, topic and company.

Coding & Algorithms questions at other companies
Browse all
Lyft Coding & Algorithms Questions (Updated 2026) | PracHub