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 1051–1080 of 3276 results

  • FigmaMediumMachine Learning Engineer
    Implement Layer History and Grid Counting

    This question tests state management through a Command pattern implementation for undo/redo operations and spatial reasoning using depth-first search (DFS) to identify connected components in a 2D grid.

    Coding & AlgorithmsOnsiteDesign PatternsStackGraphs
  • FigmaMediumSoftware Engineer
    Validate a Balanced INDENT and DEDENT Token Stream

    Determine if a sequence of structural tokens maintains valid scoping rules—never closing an un-opened level and closing all levels by the end. Tests single-pass balance checking, edge-case handling for empty streams, and O(1) space optimization.

    Coding & AlgorithmsOnsiteStackParsingState Machine
  • FigmaMediumData Engineer
    Write SQL for first share and closest collaborator

    This question evaluates SQL proficiency—specifically joins, filtering, type casting, temporal aggregation, window functions or deduplication, and deterministic tie-breaking—by requiring derivation of first non-creator view times and per-creator collaborator counts from event tables.

    Coding & AlgorithmsTechnical Screen
  • FlexportHardSoftware Engineer
    Identify a Target Word with Repeated Minimax Guesses

    This problem tests advanced search heuristics and state-space pruning by requiring the implementation of a Wordle-style feedback system that uses a minimax strategy to identify a secret word from a dictionary.

    Coding & AlgorithmsOnsiteMinimaxHeuristicsPruning
  • FlexportHardSoftware Engineer
    Measure Meeting Coverage and Required Rooms

    This problem tests your ability to manipulate interval data, specifically calculating the total coverage area and finding the maximum concurrency using a sweep-line algorithm.

    Coding & AlgorithmsOnsiteSortingSweep-lineIntervals
  • FlexportMediumSoftware Engineer
    Solve Two Robbery Optimization Variants

    This problem tests your ability to apply dynamic programming to linear structures and tree-based data structures to find the maximum weight independent set under constraints.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingTreesRecursion
  • FlexportMediumSoftware Engineer
    Validate and restore IPv4 addresses

    This question evaluates string processing, strict input validation rules, and constrained combinatorial search skills (e.g., backtracking) for generating and verifying IPv4 addresses.

    Coding & AlgorithmsTechnical Screen
  • FlipsterEasySoftware Engineer
    Compute max profit from one stock trade

    This question evaluates a candidate's understanding of array-based data processing, difference maximization, and basic algorithmic optimization for time-series inputs. It is commonly asked in Coding & Algorithms interviews to assess fundamental practical programming ability and attention to edge cases (e.g.

    Coding & AlgorithmsTechnical Screen
  • Fora TravelMediumSoftware Engineer
    Merge Sorted Arrays

    This question evaluates competency in implementing and generalizing merge operations on sorted arrays, exercising algorithmic problem-solving, array manipulation, handling of edge cases (empty arrays, negative numbers, duplicates), and analysis of time and space complexity.

    Coding & AlgorithmsOnsite
  • Fora TravelMediumSoftware Engineer
    Merge Two Unsorted Arrays into the First Array

    Tests array manipulation, handling buffer capacity without relying on placeholder values, and analyzing the trade-offs of in-place sorting strategies.

    Coding & AlgorithmsTechnical ScreenArraysSortingIn-Place
  • FortinetMediumSoftware Engineer
    Solve linked list reversal and minima problems

    This problem tests your ability to manipulate linked list pointers iteratively and perform efficient binary search on a structurally complex matrix.

    Coding & AlgorithmsTechnical ScreenLinked ListPointersBinary Search
  • Freddie MacMediumData Scientist
    Implement blocked time-series cross-validation

    This question evaluates competence in designing panel-aware time-series cross-validation with embargo handling, grouped blocking, deterministic splitting, scalability analysis, and adversarial unit-test design for issues like duplicate timestamps and entity migration.

    Coding & AlgorithmsOnsite
  • FurtheraiMediumMachine Learning Engineer
    Merge Overlapping Closed Intervals Into a Sorted Disjoint List

    A coding question that merges an unsorted list of closed integer intervals into disjoint intervals sorted by start. Intervals that overlap or merely touch at an endpoint must be combined, so it tests exact endpoint semantics, transitive merges, and nested or duplicate intervals.

    Coding & AlgorithmsOnsite
  • Fuse EnergyMediumSoftware Engineer
    Implement simplified Excel with SET/GET/SUM

    This question evaluates understanding of data structures and algorithms for modeling and implementing a simplified spreadsheet, covering dependency graphs, formula evaluation, incremental updates, and cycle detection.

    Coding & AlgorithmsTechnical Screen
  • GarminMediumSoftware Engineer
    Value on the Secondary Diagonal of a Center-Out Clockwise Spiral Matrix

    A matrix coding question: an odd-sized square matrix is filled with a clockwise spiral that starts at the center cell, and you must return the number on its secondary diagonal a given number of rows above or below the middle row. It tests precise index arithmetic and reasoning about how the spiral grows outward ring by ring.

    Coding & AlgorithmsOnsite
  • Garner HealthMediumSoftware Engineer
    Validate a String of Brackets

    This problem tests the candidate's ability to use a stack data structure to track nested states and handle character matching logic.

    Coding & AlgorithmsTechnical ScreenStackStringsData Structures
  • GeMediumSoftware Engineer
    Count visible people to the right

    This question evaluates algorithmic problem-solving with arrays and visibility relations, assessing competency in array traversal, handling of relative ordering constraints, and designing time- and space-efficient approaches.

    Coding & AlgorithmsTechnical Screen
  • GeMediumSoftware Engineer
    Minimize total distance to a store

    This pair of problems evaluates algorithmic problem-solving skills, focusing on spatial optimization with Manhattan distances for grid-based demand aggregation and sequential penalty minimization on binary time-series data, emphasizing reasoning about aggregation and trade-offs.

    Coding & AlgorithmsOnsite
  • GeicoHardSoftware Engineer
    Solve Refueling and JSON Parsing Tasks

    This problem tests greedy strategies for path optimization and recursive descent parsing techniques for custom data structures.

    Coding & AlgorithmsOnsiteGreedyPriority QueueRecursive Descent
  • GeminiMediumData Scientist
    Detect k events in a sliding window

    This question evaluates a candidate's ability to design efficient sliding-window and streaming algorithms for time-series event data, encompassing deduplication, handling bounded out-of-order arrivals and clock skew, distinct-device counting, and meeting specified time and space complexity constraints.

    Coding & AlgorithmsOnsite
  • GeneralmotorsHardMachine Learning Engineer
    Count Islands in a Grid

    This problem tests your ability to navigate a 2D grid and identify distinct connected components using graph traversal techniques like Depth-First Search (DFS) or Breadth-First Search (BFS).

    Coding & AlgorithmsTechnical ScreenGraphsDFSBFS
  • Gimlet LabsMediumMember of Technical Staff, ML Systems
    Implement an LRU Cache

    This problem tests the ability to combine a hash map with a doubly linked list to achieve O(1) performance for cache operations.

    Coding & AlgorithmsOnsiteHash MapLinked ListCaching
  • GleanMediumMachine Learning Engineer
    Decide If a Passenger Can Reach a Station Using Time-Indexed Train Routes and Transfers

    Given trains described as time-indexed lists of stations, decide whether a passenger starting at one station at time zero can reach another by riding, waiting and transferring. Tests modeling station and time as search states, handling waits and same-time transfers, and breadth-first search over a time-expanded graph.

    Coding & AlgorithmsOnsite
  • GleanMediumSoftware Engineer
    Delete the Fewest Parentheses to Balance a String of Only Open and Close Brackets

    Given a string of only open and close parentheses, delete the fewest characters so the rest is balanced and return the resulting string, using standard left-to-right matching to define a unique answer. Tests bracket matching, linear-time scanning and careful handling of leftover unmatched characters.

    Coding & AlgorithmsOnsite
  • GleanMediumMachine Learning Engineer
    Determine Reachability in Train Schedule

    Solve train-schedule reachability with waiting and transfers using time-respecting graph search. The answer models earliest station arrival, preprocesses station visits, handles forward-only train routes, and explains transfer edge cases and complexity.

    Coding & AlgorithmsTechnical Screen
  • GleanMediumMachine Learning Engineer
    Find Earliest Train Route

    This question evaluates a candidate's ability to model and search time-dependent transit networks, combining temporal graph reasoning, state-space search, and path reconstruction for itinerary reporting.

    Coding & AlgorithmsOnsite
  • GleanMediumSoftware Engineer
    Find Which Words From a List Can Be Traced Through Adjacent Cells of a Letter Grid

    Given a letter grid and a list of words, return every word that can be spelled by a path of edge-adjacent cells without reusing a cell, sorted lexicographically. Covers the single-word search and its many-words follow-up, and tests backtracking and pruning on a large word list.

    Coding & AlgorithmsOnsite
  • GleanMediumSoftware Engineer
    Find the Kth Largest in Two Sorted Arrays

    This question evaluates proficiency with array manipulation and selection algorithms, specifically understanding order statistics and working with two sorted sequences.

    Coding & AlgorithmsTechnical Screen
  • GleanMediumSoftware Engineer
    Find the k-th Largest Value Across Two Sorted Arrays Without Fully Merging Them

    Given two arrays sorted in non-decreasing order and an integer k, return the k-th largest value among all their elements, counting duplicates separately. Tests reasoning about ranks across two sorted sequences, careful handling of empty arrays and duplicates, and moving past a linear scan toward logarithmic time.

    Coding & AlgorithmsOnsite
  • GleanMediumSoftware Engineer
    Group Words into Transitive Synonym Sets by Shared Two-Words-Before-and-After Context

    Given a list of sentences, treat two words as synonyms when they share the same two words before and two words after, close the relation transitively, and return every synonym group in a canonical sorted order. Tests context hashing, union-find or connected components, and exact output formatting.

    Coding & AlgorithmsOnsite