Software Engineer Coding & Algorithms Interview Questions

Practice 2,743 real Coding & Algorithms interview questions for Software Engineer roles. From companies including Meta, Amazon, Google, Uber, Microsoft.

2.7k Questions 325 Companies08.16.2026
Showing 20 results
Role
BlackRock logo
BlackRock
Medium
Software Engineer

Implement sorting and set intersection with input parsing

Write two functions and explain your approach in under two minutes after coding: (A) Sorting: Implement sort_numbers(nums: List[int]) -> List[int] tha...

Coding & Algorithms
5
0
49 people solved
Sep 6, 2025
Google logo
Google
Medium
Software Engineer

Maintain k-th largest in a stream

Design and implement a class KthLargest that, given an integer k and an initial list of integers, supports: ( 1) KthLargest(k, nums): constructor; ( 2...

Coding & Algorithms
7
0
75 people solved
Sep 6, 2025
Akuna Capital logo
Akuna Capital
Medium
Software Engineer

Heapify an array into a max-heap

Given the array [6, 15, 2, 4, 3, 8, 19], apply heapify to build a max-heap using the standard in-place bottom-up method with a 0-indexed array represe...

Coding & Algorithms
7
0
74 people solved
Sep 6, 2025
Meta logo
Meta
Medium
Software Engineer

Remove minimum parentheses to balance string

Given a string s containing lowercase letters and the characters '(' and ')', remove the minimum number of parentheses so that the resulting string is...

Coding & Algorithms
1
0
37 people solved
Sep 6, 2025
Coupang logo
Coupang
Medium
Software Engineer

Compute minimal flips connecting two islands

Given an n x n binary grid of 0s (water) and 1s (land) containing exactly two disjoint islands (cells with 1 connected 4-directionally), return the mi...

Coding & Algorithms
7
0
63 people solved
Sep 6, 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
116 people solved
Sep 6, 2025
Uber logo
Uber
Medium
Software Engineer

Design top-K frequency structure

Design an in-memory data structure that supports: add(x) to observe an item, inc(x) to increment its frequency, dec(x) to decrement (deleting when zer...

Coding & Algorithms
6
0
63 people solved
Sep 6, 2025
Roblox logo
Roblox
Medium
Software Engineer

Simulate robot path and detect boundedness

A robot starts at (0, 0) facing north on an infinite 2D plane. It executes a command string s consisting of 'G' (move forward one unit), 'L' (turn lef...

Coding & Algorithms
22
0
166 people solved
Sep 6, 2025
Snowflake logo
Snowflake
Medium
Software Engineer

Find longest substring with at most k distinct

Given a string s and an integer k, return the length of the longest contiguous substring that contains at most k distinct characters. Provide an O(n) ...

Coding & Algorithms
5
0
116 people solved
Sep 6, 2025
Applied Intuition logo
Applied Intuition
Medium
Software Engineer

Design a transactional in-memory key–value store

Implement an in-memory key–value store that supports transactions. The system must process these commands: ( 1) SET key value — assign or overwrite a ...

Coding & Algorithms
7
0
120 people solved
Sep 6, 2025
Plaid logo
Plaid
Medium
Software Engineer

Compute discounted prices in a queue

Given an integer array prices where prices[i] is the price of the i-th item in a checkout line, apply the following rule: for each i, find the first j...

Coding & Algorithms
19
0
279 people solved
Sep 6, 2025
Snowflake logo
Snowflake
Medium
Software Engineer

Check balanced parentheses with multiple bracket types

Given a string containing only parentheses '()', determine whether it is balanced. Follow-up: extend the solution to also support '[]' and '{}' with c...

Coding & Algorithms
11
0
86 people solved
Sep 6, 2025
Bloomberg logo
Bloomberg
Medium
Software Engineer

Design variable-size LRU cache

Implement an in-memory cache with least-recently-used eviction where each entry has a variable size in bytes. The cache exposes set(key, value, size),...

Coding & Algorithms
8
0
108 people solved
Sep 6, 2025
Optiver logo
Optiver
Medium
Software Engineer

Design a queue and analyze tradeoffs

Design a FIFO queue data structure that supports enqueue, dequeue, peek, and isEmpty. Compare implementations using a singly linked list, a dynamic ar...

Coding & Algorithms
39
0
327 people solved
Sep 6, 2025
MathWorks logo
MathWorks
Medium
Software Engineer

Maximize operations by removing target-sum pairs

Given an integer array nums and an integer T, in one operation you may remove two elements whose sum equals T. Return the maximum number of operations...

Coding & Algorithms
3
0
26 people solved
Sep 6, 2025
Pinterest logo
Pinterest
Medium
Software Engineer

Determine equality of arbitrarily nested sets

Implement a function that determines whether two arbitrarily nested sets are equal. Sets are unordered and contain no duplicates; elements can be inte...

Coding & Algorithms
15
0
139 people solved
Sep 6, 2025
Apple logo
Apple
Medium
Software Engineer

Implement rotation, LRU cache, streaming median, cycle detection

Complete the following coding tasks. For each, provide code, justify time/space complexity, and describe edge cases: 1) Image rotation: Given an n×n i...

Coding & Algorithms
11
0
121 people solved
Sep 6, 2025
Voleon Group logo
Voleon Group
Medium
Software Engineer

Design circular sliding-window ratio tracker

You are given a circular binary array A of length n (A[i] ∈ {0,1}) and a fixed window size w (1 ≤ w ≤ n). Define r (i) as the fraction of 1s within th...

Coding & Algorithms
19
0
257 people solved
Sep 6, 2025
Amazon logo
Amazon
Medium
Software Engineer

Compute reachability and minimal-time same-type scheduling

1) Given four integers a, b, c, d (1 <= a, b, c, d <= 1000), you may perform the following operations any number of times and in any order: (a, b) -> ...

Coding & Algorithms
4
0
29 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
155 people solved
Sep 6, 2025

Explore more Software Engineer Coding & Algorithms interview questions

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

By company
Other categories for Software Engineer
Coding & Algorithms questions for other roles
Browse all