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 2341–2370 of 3276 results

  • PinterestMediumSoftware Engineer
    Reconstruct itinerary with lexicographic ties

    This question evaluates a candidate's ability to model and traverse directed graphs with repeated edges, enforce lexicographic ordering among possible paths, and analyze time and space complexity for an algorithmic solution.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Reconstruct route from unordered travel tickets

    This problem tests your ability to model a graph where each edge represents a transition, requiring you to find a valid linear sequence that visits every node exactly once.

    Coding & AlgorithmsOnsiteGraphsHash MapLinked List
  • PinterestMediumSoftware Engineer
    Remove and Compact a Parent-Index Forest

    Tests tree traversal to find subtrees, array compaction, and index remapping on a parent-pointer forest representation without mutating input data.

    Coding & AlgorithmsTechnical Screentreearraybfs
  • PinterestMediumSoftware Engineer
    Round numeric string values

    This question evaluates parsing and numeric manipulation skills, specifically implementing rounding rules for numeric strings and handling decimals, significant digits, and precision edge cases.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Select the Nearest Eligible Elevator

    Implement an elevator dispatch selection algorithm that finds the nearest eligible elevator for a passenger request based on floor, direction, and tie-breaking rules.

    Coding & AlgorithmsTechnical Screenarrayssimulationgreedy
  • PinterestMediumSoftware Engineer
    Settle Group Expenses with Transfers

    This question evaluates the ability to compute and reconcile per-person financial balances from transactional data and to translate net liabilities into direct transfers, exercising skills in numeric bookkeeping and data aggregation.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumSoftware Engineer
    Settle debts with minimal transactions

    Pinterest software-engineer onsite coding question: given a list of debts as (debtor, creditor, amount) triples, return settlement transfers that clear every net balance using the minimum number of transactions. It tests reducing to net balances, recognizing the problem is NP-hard, backtracking with pruning to find the optimum for small N, and a heap-based greedy heuristic plus correctness and time/space complexity analysis for large, skewed debt graphs.

    Coding & AlgorithmsOnsite
  • PinterestMediumMachine Learning Engineer
    Solve Expression and Tree-List Problems

    This problem tests recursive backtracking for expression generation and pointer manipulation for in-place tree-to-linked-list conversion.

    Coding & AlgorithmsOnsiteBacktrackingTreesLinked Lists
  • PinterestMediumSoftware Engineer
    Solve Four Interview Coding Problems

    This set tests proficiency in graph algorithms, binary search on sorted data, grid simulations, and custom data structure design for real-time leaderboards.

    Coding & AlgorithmsOnsiteGraphsBinary SearchSimulation
  • PinterestMediumSoftware Engineer
    Solve Multiple Coding Interview Problems

    Tests breadth-first search and bipartite/dual-graph modeling to find the minimum number of transit lines needed to travel between two stops.

    Coding & AlgorithmsTechnical ScreenGraphBFSHash Table
  • PinterestMediumSoftware Engineer
    Solve Two Grid Search Problems

    This problem tests your ability to navigate 2D grids and apply graph traversal algorithms to identify connected components and calculate propagation distances.

    Coding & AlgorithmsTechnical ScreenGraph TheoryBFSDFS
  • PinterestHardMachine Learning Engineer
    Solve a 9x9 Sudoku puzzle

    This question evaluates algorithmic problem-solving skills focused on constraint satisfaction, state-space search, and implementation correctness for combinatorial puzzles.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumMachine Learning Engineer
    Solve five hard algorithm problems

    This problem tests your ability to optimize range-based operations using a difference array or prefix sum strategy and demonstrates your skill in balancing computational efficiency with memory constraints.

    Coding & AlgorithmsOnsiteArraysPrefix SumDifference Array
  • PinterestMediumMachine Learning Engineer
    Solve prefix, array, and string problems

    This problem tests your ability to efficiently manage prefix-based string searching using a Trie data structure, specifically focusing on handling wildcard character matching.

    Coding & AlgorithmsOnsiteTrieStringRecursion
  • PinterestMediumSoftware Engineer
    Solve set equality and ad log top‑K

    This multi-part question evaluates set and multiset operations, frequency counting, top-K computation over time windows, sliding-window and streaming data structures, and character-multiset matching for string construction within the coding & algorithms domain.

    Coding & AlgorithmsOnsite
  • PinterestHardMachine Learning Engineer
    Support room moves and query top-k fastest

    This problem tests your ability to design a data structure that efficiently manages room assignments and retrieves the top-k rooms based on a primary priority (number of people) and a secondary priority (earliest arrival time).

    Coding & AlgorithmsOnsiteData StructuresHeapHash Map
  • PitchbookEasySoftware Engineer
    Implement Euclidean distance and k-nearest neighbors

    This question evaluates understanding of Euclidean distance metrics, vector arithmetic, and nearest-neighbor retrieval, testing implementation skills for computing distances and selecting the k closest points.

    Coding & AlgorithmsOnsite
  • PlaidMediumSoftware Engineer
    Calculate Ordered Job Makespan Across Parallel Workers

    Calculate the total makespan required to process a queue of ordered jobs across a fixed pool of identical parallel workers.

    Coding & AlgorithmsTechnical ScreenHeapGreedySimulation
  • PlaidMediumSoftware Engineer
    Compute discounted prices in a queue

    This question evaluates proficiency in array processing, algorithm design, use of auxiliary data structures such as monotonic stacks, and formal complexity and correctness reasoning.

    Coding & AlgorithmsTechnical Screen
  • PlaidMediumSoftware Engineer
    Count Completed Jobs in a Serial Multi-Worker Pipeline

    Calculate the total number of jobs completed by a given deadline across a multi-stage pipelined system with worker pools. The solution requires simulating stage-by-stage batch execution, tracking wave durations, and enforcing barrier synchronization between stages.

    Coding & AlgorithmsTechnical ScreenSimulationDynamic ProgrammingQueue
  • PlaidMediumSoftware Engineer
    Count Completed Jobs in a Serial Single-Worker Pipeline

    Determine the total number of jobs completed by a single worker executing a sequence of stage-gated tasks before a time limit expires. Tests linear simulation, division/modulo arithmetic, handling of zero-duration and zero-count edge cases, and 64-bit integer safety.

    Coding & AlgorithmsTechnical ScreenSimulationMathGreedy
  • PlaidMediumSoftware Engineer
    Design a coupon redemption system

    This question evaluates proficiency in data structures and algorithms for building an in-memory service, including efficient lookup/update strategies, expiration handling, limit enforcement, idempotency, concurrency considerations, and time/space complexity reasoning.

    Coding & AlgorithmsTechnical Screen
  • PlaidEasySoftware Engineer
    Resolve routing-number to bank mapping

    This question evaluates a candidate's skills in data normalization, deduplication, aggregation, and conflict resolution across multiple JSON data sources, with emphasis on canonicalization of aliases and handling inconsistent mappings.

    Coding & AlgorithmsTechnical Screen
  • PlaidMediumSoftware Engineer
    Validate Evaluation Chains and Resolve Boolean Outcomes

    Implement a graph traversal to resolve Boolean evaluation chains with negation, detecting cycles, paths leading to cycles, and undefined references in linear time.

    Coding & AlgorithmsTechnical ScreenGraphDFSCycle Detection
  • PlaidMediumSoftware Engineer
    Validate and Resolve Chained Decision Rules

    Determine if all rules in a chained decision rule set resolve to a terminal 'pass' outcome without cycles or missing references.

    Coding & AlgorithmsTechnical ScreenGraphDFSCycle Detection
  • Point72MediumData Scientist
    Classify relationships for multiple circle pairs

    This question evaluates computational geometry skills, careful integer arithmetic for numeric precision, case-based classification logic, and analysis of time and space complexity in the Coding & Algorithms domain for Data Scientist roles.

    Coding & AlgorithmsTechnical Screen
  • Point72MediumData Scientist
    Determine Circle Intersection Status for Rendering Order

    This question evaluates geometric reasoning and computational-geometry competency, including spatial relationship analysis and handling numerical edge cases relevant to pairwise object interaction.

    Coding & AlgorithmsTechnical Screen
  • Point72EasyData Scientist
    Find kth missing integer and redundant operations

    This paired question evaluates array and algorithmic skills — specifically order-statistics and missing-number reasoning for the k-th missing positive, and time-window aggregation with frequency tracking for detecting redundant log events — within the coding & algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • Point72MediumQuantitative Researcher
    Find the Minimum in a Rotated Sorted Array

    A strictly increasing array of distinct integers has been rotated at an unknown pivot. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

    Coding & AlgorithmsTechnical Screen
  • Point72MediumMachine Learning Engineer
    Find the Smallest String After One Decrement

    This question evaluates string manipulation, lexicographic ordering, and reasoning about local character transformations including wrap-around behavior.

    Coding & AlgorithmsTechnical Screen