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 2011–2040 of 3276 results
This question evaluates algorithmic reasoning and data manipulation skills, including stable sorting, grouping/batching, and merging of ranked items while preserving ordering invariants.
NextdoorMachine Learning EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to traverse a nested tree structure (comments) and flatten it into a linear representation while respecting hierarchical depth levels.
NextdooriOS EngineerCoding & AlgorithmsTechnical ScreenImplement a feed transformation that collapses consecutive photo posts by the same user into album items and then stably sorts the resulting feed by timestamp.
NextdoorSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates understanding of dependency resolution and ordering within graph-based problems, including cycle detection, lexicographic tie-breaking, and extensions requiring certain items to appear as contiguous groups.
NextdoorMachine Learning EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates string parsing and comparison algorithms, handling of numeric versus lexical ordering and versioning semantics (including pre-release identifiers and ignored build metadata), within the Coding & Algorithms domain.
NextdoorSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates the ability to parse weekday and 24-hour time strings, reason about interval overlap, and apply efficient merging and sorting techniques for time-based intervals.
NextdoorMachine Learning EngineerCoding & AlgorithmsTechnical ScreenImplement an in-memory lock manager simulating shared and exclusive lock scheduling with strict FIFO queuing to prevent starvation.
NextdoorSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates proficiency in SQL-based data engineering, focusing on time-zone-aware timestamp handling, aggregation of event and relationship data, cohort retention analysis, and computation of product metrics like DAU, new users, photo activity, and follower distributions.
NextdoorData EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates proficiency in SQL for relational databases, specifically testing aggregation, joins, date/time grouping, and handling tied results when computing user metrics such as total users, peak signup month, and top-followed users.
NextdoorData EngineerCoding & AlgorithmsTechnical ScreenGenerate green, yellow, or red feedback for each character in a word guess based on positional equality and presence anywhere in the answer. Follow the stated presence semantics, where misplaced duplicate letters remain yellow rather than consuming a limited match count.
NgrokSoftware EngineerCoding & AlgorithmsTechnical ScreenA coding problem that processes a sequence of insert, exact-match search and prefix-check operations on lowercase words and returns the boolean answers to the queries in order. It tests building a character-level word index and correctly separating whole-word matches from words that are only prefixes of others.
NielsenSoftware EngineerCoding & AlgorithmsOtherThis problem tests your ability to implement an efficient selection algorithm for order statistics and a dynamic programming approach to solve a classic combinatorial staircase problem.
NioSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates proficiency in breadth-first search and graph traversal concepts applied to web crawling, including handling duplicate links, hostname filtering, and tracking visited URLs.
NooksSoftware EngineerCoding & AlgorithmsOnsiteThis question evaluates understanding of stateful data structures, operation/command semantics for reversible actions, undo/redo stack management, interface design, complexity analysis, and test coverage for mutable editors.
NotionSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to process streaming log data within a sliding time window, aggregate frequencies using hash maps, and implement custom sorting logic.
NotionSoftware EngineerCoding & AlgorithmsOnsiteGiven a grid with blocked cells, k delivery robots and k pickup items, assign every robot exactly one item by repeatedly matching the closest remaining robot-item pair under fixed tie-breaking rules. It tests shortest-path distances on grids with obstacles and careful, deterministic greedy assignment.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenDetermine whether a multiset of 2D points is symmetric across a vertical line, preserving duplicate counts and allowing half-integer axes.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to efficiently merge and find overlaps between two sorted interval lists using a two-pointer approach.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates understanding of tree traversal and aggregation techniques, including handling of variable-arity nodes, negative values, and path-based dynamic programming on N-ary trees.
NuroMachine Learning EngineerCoding & AlgorithmsTechnical ScreenThis question evaluates interval manipulation and range-coverage reasoning, testing skills in sorting, merging overlapping ranges, and handling boundary conditions within the Coding & Algorithms domain.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to efficiently manage a collection of weighted items and perform random sampling based on those weights, requiring O(log N) updates and lookups.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests your ability to efficiently group spatial points based on proximity using graph traversal or clustering techniques while managing computational complexity.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenSolve grid reveal with BFS and design a thread-safe periodic job scheduler. The solution covers Minesweeper-style expansion, queue processing, priority-queue scheduling, locks, worker pools, cancellation, duplicate prevention, long-running tasks, clock drift, and backpressure.
NuroBackend EngineerCoding & AlgorithmsOnsiteThis problem tests your ability to efficiently map a series of random draws to specific indices based on provided weights using binary search techniques.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests dynamic programming and prefix-max techniques to find the maximum revenue of two non-overlapping subarrays with given length constraints.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenA coding question that recasts the classic two-line container problem as choosing two trees in a row to string a zipline between. It asks for the largest value of the shorter tree's height times the distance between the two trees, over arrays of up to 100,000 heights, and tests efficient pair selection.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenThis problem tests recursive graph traversal (DFS/BFS) and grid manipulation logic to implement the recursive uncovering mechanism found in Minesweeper.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenImplement a Minesweeper cell-reveal algorithm that dynamically calculates 8-directional mine adjacencies and expands blank regions while safely avoiding recursion depth pitfalls on large boards.
NuroSoftware EngineerCoding & AlgorithmsTechnical ScreenCalculate the peak simultaneous memory usage from a set of half-open intervals and identify the earliest continuous time window sustaining that peak.
NutanixSoftware EngineerCoding & AlgorithmsTechnical ScreenImplement an algorithm to find the maximum end-to-end success probability between two nodes in an undirected network with multiplicative edge probabilities. Tests graph traversal, Dijkstra's algorithm variant with max-heaps, and edge-case handling.
NutanixSoftware EngineerCoding & AlgorithmsTechnical Screen