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 1321–1350 of 3276 results
This problem tests your ability to model cell dependencies using a directed graph, handle topological sorting for re-evaluation, and identify circular references.
HarveyMachine Learning EngineerCoding & AlgorithmsTechnical ScreenDesign an in-memory integer spreadsheet supporting cell assignments, additive formulas with nested references, and dynamic recalculation of acyclic dependency chains.
HarveySoftware EngineerCoding & AlgorithmsTechnical ScreenThis combined prompt evaluates string-processing and parsing skills for tag matching and design/implementation skills for an in-memory file system, measuring competencies in exact whole-word matching, case normalization, punctuation and duplicate handling, path parsing, hierarchical data structures, and file API behaviors.
HarveyBackend EngineerCoding & AlgorithmsOnsiteDesign an in-memory file system supporting directory creation, file creation with automated duplicate-name collision resolution, content retrieval, and directory listing.
HarveySoftware EngineerCoding & AlgorithmsOnsiteDesign an in-memory spreadsheet formula engine supporting cell assignments, formula evaluation with dependencies, and cycle detection. The question tests directed graph modeling, topological invalidation, and cycle detection algorithms.
HarveySoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates object-oriented design, debugging, algorithmic reasoning, and probabilistic simulation competencies by requiring fixes to class behavior, implementation of aggregate statistics, and a Monte Carlo-based probability estimator.
HeadwaySoftware EngineerCoding & AlgorithmsTechnical ScreenGiven a string of digits from 2 to 9, return every letter string those digits can spell on a standard phone keypad, in lexicographic order. It tests systematic enumeration of combinations, keys that carry four letters, and producing a deterministic output order.
HeadwaySoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to process time-series event data by grouping related actions, managing state across sequences, and performing geometric or threshold-based calculations.
HeadwaySoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to efficiently represent board states and implement win-condition logic for a grid-based game.
HebbiaSoftware EngineerCoding & AlgorithmsOnsiteThis problem tests your ability to design a state-management system for a nested game board and implement recursive winner-detection logic.
HebbiaSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates understanding of LRU cache semantics, data structures for maintaining recency and eviction, and techniques for serializing or compressing state by grouping identical values while preserving ordering.
HebbiaSoftware EngineerCoding & AlgorithmsOnsiteThis problem tests the implementation of the Bellman-Ford algorithm to identify negative cycles reachable from a source vertex, specifically requiring careful handling of unreachable nodes to avoid incorrect cycle detection.
Hive.AiSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests the ability to solve a classic dynamic programming/two-pointer challenge by calculating the volume of trapped water between bars of varying heights.
Hive.AiSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to maintain sorted order in a streaming context using balanced data structures to achieve optimal time complexity for insertions and median retrieval.
Hive.AiSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to manipulate graph structures and implement reachability checks, specifically ensuring that adding an edge to a Directed Acyclic Graph (DAG) maintains its acyclic property.
Hive.AiSoftware EngineerCoding & AlgorithmsTechnical ScreenConvert one-based spreadsheet columns into A-through-Z and AA-through-ZZ labels, with correct handling of multiples of 26.
HouzzSoftware EngineerCoding & AlgorithmsOnline AssessmentThis question evaluates data-structure and algorithm design competencies with emphasis on concurrency, time-based scheduling, aggregation (TopK), transactional consistency, idempotency, and merge semantics for an in-memory banking service, falling under the Coding & Algorithms and system-design domain.
HubSpotSoftware EngineerCoding & AlgorithmsOnline AssessmentThis question evaluates a candidate's skills in system design, data modeling, transactional integrity, concurrency control, idempotency, API design, and algorithmic complexity for implementing a minimal banking service.
HubSpotSoftware EngineerCoding & AlgorithmsOnline AssessmentThis question evaluates algorithmic reasoning about pairwise relation inference using an oracle-style knows(a, b) API and the ability to minimize API calls, testing skills in graph modeling and asymptotic analysis.
HubSpotSoftware EngineerCoding & AlgorithmsOnsiteFind the "spammer" account that messaged every other account but received from none, using only a hasMessaged(a, b) oracle. This is the classic find-the-celebrity problem inverted, solved with a two-phase elimination-then-verify algorithm in O(n) oracle calls and O(1) extra space, with full correctness proof and edge-case handling.
HubSpotSoftware EngineerCoding & AlgorithmsOnsiteThis interview question evaluates requirements, scale assumptions, API/data design, architecture, trade-offs, failure modes, and rollout in a realistic interview setting. A strong answer for Implement account CRUD and transfer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
HubSpotSoftware EngineerCoding & AlgorithmsOnline AssessmentThis problem tests your ability to manage state mapping and validate cardinality constraints using hash maps, requiring efficient lookups to ensure hiring requests remain within predefined role limits.
HubSpotSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates a candidate's ability to design and implement complex data structures, testing algorithmic reasoning, time/space complexity analysis, state modeling, and organization of code and tests.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenLive coding simulation problem: a ball sits in a grid maze on a board that can tilt up, down, left or right or lie flat, and timed events change the tilt. Return the ball's cell at an end time that can be very large. It tests precise timing rules, wall handling and movement code that scales to long time spans.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenSimulate a single-threaded reactor queue with a bounded buffer to compute the completion timestamp or drop status for each incoming task.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question tests your ability to traverse a binary tree using depth-first search (DFS) or breadth-first search (BFS) while tracking path accumulators and accurately identifying valid leaf nodes.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenCount pairs of indices in an integer array whose values share the same canonical digit-reversal form.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenCount the number of distinct length-3 alphabetical substrings in a chat message that contain at least one vowel.
Hudson River TradingSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates algorithmic simulation and event-driven modeling skills, specifically handling discrete versus continuous time, visibility constraints relative to a stationary watcher that changes facing direction, and boundary conditions for state transitions.
Hudson River TradingMachine Learning EngineerCoding & AlgorithmsOnsiteCount the number of positive integers strictly less than n whose base-4 representation consists only of the digits 0 and 1.
Hudson River TradingData ScientistCoding & AlgorithmsOnline Assessment