Topic
Coding & Algorithms interview questions
3276 Coding & Algorithms questions from 366 companies, with hints, runnable code and solution walkthroughs.
273 easy2539 medium464 hard
Coding & Algorithms interview questions by the numbers
Last updated
Katkat has 3,276 Coding & Algorithms interview questions from 366 companies; the most come from Amazon (7%), Meta (7%) and Google (6%). By difficulty: 8% easy, 78% medium and 14% hard. The most common round is Technical Screen (52%). Frequent concepts include Algorithms, Data Structures, Arrays and Greedy.
Companies (366)
Difficulty
- Easy8% · 273
- Medium78% · 2539
- Hard14% · 464
Interview rounds
- Technical Screen52% · 1706
- Onsite33% · 1080
- Online Assessment13% · 427
- HR Screen1% · 37
- Other1% · 26
Roles
- Software Engineer80% · 2629
- Machine Learning Engineer8% · 253
- Data Scientist7% · 241
- Data Engineer1% · 45
- Backend Engineer1% · 26
Frequent concepts
- Algorithms9% · 302
- Data Structures7% · 228
- Arrays5% · 176
- Greedy5% · 164
- Optimization5% · 151
- Hash Map4% · 124
Most mentioned in interview experiences
- 1.Solve Algorithmic Challenges in Online Coding Assessments15 reports
- 2.Solve LeetCode string and list problems11 reports
- 3.Solve sliding-window and heap problems8 reports
- 4.Implement LRU cache with O(1) ops7 reports
- 5.Implement and Analyze an LRU Query Cache6 reports
- 6.Determine Length of Longest Unique Substring5 reports
- 7.Match-3 Grid: Find Horizontal and Vertical Runs, Then Clear and Drop Cells5 reports
- 8.Design a single- and multi-threaded web crawler4 reports
- 9.Find an Exit in a URL Maze4 reports
- 10.Find deployable slots in a recurring week from allowed and freeze windows4 reports
Counted from 781 candidate interview experiences on Katkat. How we collect and count
Showing 1–30 of 3276 results
This problem tests your ability to efficiently store spatial coordinates and leverage geometric properties (like midpoints or diagonals) to detect squares within a 2D plane.
6SenseSoftware EngineerCoding & AlgorithmsTechnical ScreenFind the largest k occurrences with partition-based selection, sort only the output, and compare quickselect pivot risks with heap and full-sort alternatives.
AMDSoftware EngineerCoding & AlgorithmsOnsiteDesign a duplicate-file removal algorithm evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Abnormal SecuritySoftware EngineerCoding & AlgorithmsTechnical ScreenFrom an Abridge online assessment: decode a string in which k[text] means the bracketed text repeated k times, with multi-digit counts, nested brackets and plain letters between encoded parts. It tests parsing nested structure correctly and building the expanded output efficiently.
AbridgeSoftware EngineerCoding & AlgorithmsOnline AssessmentFrom an Abridge online assessment: run-length compress a list of characters, writing each run of equal adjacent characters as the character followed by its length, with lengths of 10 or more split into separate digit characters. It tests careful run handling and the in-place, constant-space form of the problem.
AbridgeSoftware EngineerCoding & AlgorithmsOnline AssessmentFrom an Abridge online assessment: given a positive integer n, return the sum of all integers from 1 to n that are divisible by 3, 5 or 7, adding numbers such as 15 or 21 only once. It tests precise handling of overlapping divisibility conditions and inclusive range boundaries.
AbridgeSoftware EngineerCoding & AlgorithmsOnline AssessmentThis question evaluates understanding of combinatorial optimization and multi-dimensional bin packing, assessing algorithmic design, resource-allocation reasoning, and computational complexity awareness.
AccentureSoftware EngineerCoding & AlgorithmsTechnical ScreenDesign an in-memory tabular data store that supports transactional modifications (create, update, delete, find-and-replace) with commit and rollback capabilities.
AddeparSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests array manipulation techniques, specifically bitwise operations and modular arithmetic, to transform a grid in-place while preserving original state information for simultaneous updates.
Additive AiSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question tests the ability to manage state changes while iterating through an array based on index-dependent rules, specifically involving conditional array modifications.
AdiaData ScientistCoding & AlgorithmsTechnical ScreenThis problem tests your ability to manage complex UI state in React, enforce business constraints (role limits) during data manipulation, and implement stable UI rendering based on sorted state.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates the ability to implement an efficient iterator over nested lists, testing skills in iterator state management, lazy traversal, explicit stack usage, and algorithmic complexity reasoning.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates knowledge of graph algorithms and dependency management, emphasizing concepts such as topological ordering and cycle detection and the ability to determine feasibility and produce a valid execution sequence.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenThis interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Determine if a multiple-sum subarray exists states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
AdobeMachine Learning EngineerCoding & AlgorithmsOnsiteThis question evaluates a candidate's proficiency with graph-theoretic concepts like dependency modeling and cycle detection, and their ability to produce valid task orderings under constraints within the Coding & Algorithms domain.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenReturn the lowest common ancestor of two target values only when both are present in a potentially skewed binary tree. Handle absent targets, equal targets, empty input, and cases where one target is the ancestor.
AdobeSoftware EngineerCoding & AlgorithmsOnsiteThis problem tests your understanding of the K-means clustering algorithm, specifically the iterative process of centroid initialization, assignment, and update steps.
AdobeMachine Learning EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates a candidate's skills in text processing, large-scale I/O, token normalization, memory-constrained computation and algorithmic trade-offs for frequency aggregation, and it falls under the Coding & Algorithms domain because it combines parsing, data structures and external processing concerns.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenReturn a binary tree's values grouped by depth in level order while preserving left-to-right order within each level. Handle empty, repeated-value, skewed, and very large trees without changing the requested nested output shape.
AdobeSoftware EngineerCoding & AlgorithmsOnsiteThis problem tests your ability to recursively traverse a directory structure and format the output into a human-readable, indented tree structure while handling potential I/O errors.
AdobeSoftware EngineerCoding & AlgorithmsTechnical ScreenImplement LRU and target-sum combinations evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
AdyenSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates algorithm design and complexity analysis skills, specifically the ability to identify element pairs in arrays and reason about time-space tradeoffs.
AeoneaSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates a candidate's ability to implement stateful scoring logic and choose appropriate data structures for tracking sequential events, specifically handling tennis scoring rules such as 0/15/30/40 progression, Deuce, Advantage, and the two-point lead requirement.
AeoneaSoftware EngineerCoding & AlgorithmsTechnical ScreenImplement a transaction matching engine that aggregates user loans and allocates repayments chronologically to outstanding balances using a FIFO waterfall approach.
AffirmSoftware EngineerCoding & AlgorithmsTechnical ScreenTests transaction aggregation into net balances and combinatorial optimization (backtracking/bitmask DP) to find the minimum number of settlement transfers needed to clear all debts.
AffirmSoftware EngineerCoding & AlgorithmsOnsiteThis problem tests your ability to process nested JSON-like structures, perform deduplication, and map related entities to detect fraudulent patterns.
AffirmSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to manage stateful constraints by processing a stream of promotional event logs to determine if a user remains eligible for a discount based on a per-user, per-promotion usage limit.
AffirmSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to manipulate string data structures (like Tries or Suffix Trees) to efficiently identify the shortest, lexicographically smallest substring that is unique to a given word within a provided collection.
AffirmSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question tests the ability to combine a hash map and a doubly linked list to achieve constant-time performance for both data retrieval and update operations in a cache.
AffirmSoftware EngineerCoding & AlgorithmsOnsiteThis composite question evaluates dynamic programming and algorithmic optimization via the triangle minimum path problem and probability, stopping-time analysis and Monte Carlo simulation through the two-dice experiment, testing competencies in DP, discrete probability, expected-value reasoning and empirical estimation.
AgodaSoftware EngineerCoding & AlgorithmsTechnical Screen