Katkat

practice a little every day, paws crossed ♡

Coding & Algorithms Interview Questions

Practice 9403 coding, system design and machine learning questions from 546 companies, sorted by role, topic and interview round. Every question has step-by-step hints, a code runner that supports 8 languages and an AI mentor; members also get the full solution walkthrough.

9403
Questions
546
Companies
11
Topics
8
Languages

Showing 991–1020 of 1706 results

  • NextdoorMediumSoftware Engineer
    Group Photos and Sort Feed Items

    Implement a feed transformation that collapses consecutive photo posts by the same user into album items and then stably sorts the resulting feed by timestamp.

    Coding & AlgorithmsTechnical ScreenArraysSortingTwo Pointers
  • NextdoorMediumMachine Learning Engineer
    Implement ordering with dependency constraints

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NextdoorMediumSoftware Engineer
    Implement version string comparator with extensions

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NextdoorMediumMachine Learning Engineer
    Merge overlapping weekly time intervals

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NextdoorHardSoftware Engineer
    Simulate Transaction Lock Scheduling

    Implement an in-memory lock manager simulating shared and exclusive lock scheduling with strict FIFO queuing to prevent starvation.

    Coding & AlgorithmsTechnical ScreenConcurrencyDesignQueue
  • NextdoorHardData Engineer
    Write SQL for app metrics

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NextdoorHardData Engineer
    Write SQL for basic user metrics

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NgrokMediumSoftware Engineer
    Generate Color Feedback for a Word Guess

    Generate 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.

    Coding & AlgorithmsTechnical Screen
  • NioMediumSoftware Engineer
    Find kth smallest and count stair-climbing ways

    This 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.

    Coding & AlgorithmsTechnical ScreenQuickSelectDynamic ProgrammingAlgorithms
  • NotionMediumSoftware Engineer
    Design a text editor with undo/redo

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Assign Robots to Nearest Pickup Items on a Grid with Obstacles

    Given 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.

    Coding & AlgorithmsTechnical Screen
  • NuroHardSoftware Engineer
    Check Vertical Reflection Symmetry with Duplicate Points

    Determine whether a multiset of 2D points is symmetric across a vertical line, preserving duplicate counts and allowing half-integer axes.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Find Intersections Between Two Interval Lists

    This problem tests your ability to efficiently merge and find overlaps between two sorted interval lists using a two-pointer approach.

    Coding & AlgorithmsTechnical ScreenTwo PointersIntervalsSorting
  • NuroHardMachine Learning Engineer
    Find Maximum Path Sum in N-ary Tree

    This 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.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Find gaps between intervals

    This question evaluates interval manipulation and range-coverage reasoning, testing skills in sorting, merging overlapping ranges, and handling boundary conditions within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Generate Weighted Random Keys With Add And Remove

    This 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.

    Coding & AlgorithmsTechnical ScreenData StructuresPrefix SumBinary Search
  • NuroMediumSoftware Engineer
    Group points by distance threshold

    This problem tests your ability to efficiently group spatial points based on proximity using graph traversal or clustering techniques while managing computational complexity.

    Coding & AlgorithmsTechnical ScreenGraphsGeometryDSU
  • NuroMediumSoftware Engineer
    Map Weighted Random Draws to Indices

    This problem tests your ability to efficiently map a series of random draws to specific indices based on provided weights using binary search techniques.

    Coding & AlgorithmsTechnical ScreenArraysBinary SearchPrefix Sum
  • NuroMediumSoftware Engineer
    Maximize Revenue With Two Contiguous Delivery Routes

    This problem tests dynamic programming and prefix-max techniques to find the maximum revenue of two non-overlapping subarrays with given length constraints.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingSliding WindowPrefix Sums
  • NuroMediumSoftware Engineer
    Pick Two Trees for a Zipline That Maximizes Height Times Span

    A 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.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Reveal a Minesweeper Board

    This problem tests recursive graph traversal (DFS/BFS) and grid manipulation logic to implement the recursive uncovering mechanism found in Minesweeper.

    Coding & AlgorithmsTechnical ScreenDFSRecursion2D-Grid
  • NuroHardSoftware Engineer
    Reveal a Minesweeper Region with Adjacent-Mine Counts

    Implement 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.

    Coding & AlgorithmsTechnical Screenbfsdfsmatrix
  • NutanixHardSoftware Engineer
    Find Peak Memory Usage Across Process Intervals

    Calculate the peak simultaneous memory usage from a set of half-open intervals and identify the earliest continuous time window sustaining that peak.

    Coding & AlgorithmsTechnical Screensweep-lineintervalsprefix-sum
  • NutanixHardSoftware Engineer
    Find the Most Reliable Path Through a Network

    Implement 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.

    Coding & AlgorithmsTechnical ScreenGraphDijkstraHeap
  • OktaMediumFrontend Engineer
    Deduplicate an Array in Linear Time

    This question tests the ability to implement a deduplication algorithm that preserves the original relative order of elements while maintaining O(n) time and space complexity.

    Coding & AlgorithmsTechnical ScreenArraysHash TableTime Complexity
  • OktaMediumSoftware Engineer
    Validate IPv4 Address List

    This problem tests your ability to parse strings and apply conditional logic to validate technical data against specific constraints.

    Coding & AlgorithmsTechnical ScreenStringsParsingValidation
  • OkxMediumSoftware Engineer
    Group Strings By Anagram Signature

    This problem tests your ability to normalize strings into canonical forms using hashing or frequency counting to identify anagrams efficiently.

    Coding & AlgorithmsTechnical ScreenHash MapStringsAnagrams
  • OnepayEasySoftware Engineer
    Count Complete Highway Journeys from Toll Logs

    This problem tests string manipulation, hash map usage, and state tracking to identify valid entry-to-exit sequences from an unordered stream of toll logs.

    Coding & AlgorithmsTechnical ScreenHash MapsSortingData Streams
  • OpenAIMediumAndroid Engineer
    Build a Compose Rating Card

    Tests proficiency in modern Android development with Kotlin and Jetpack Compose, focusing on unidirectional data flow (UDF), custom stateless composables, ViewModel state management, and asynchronous submission handling.

    Coding & AlgorithmsTechnical Screenandroidjetpack-composekotlin
  • OpenAIMediumFrontend Engineer
    Build a Streaming Chat Input

    This question evaluates frontend engineering skills including streaming data handling, incremental token-by-token rendering, asynchronous state management, and preserving UI responsiveness during long-running API streams.

    Coding & AlgorithmsTechnical Screen