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 61–90 of 427 results

  • AmazonMediumSoftware Engineer
    Solve string partition and equal-sum package problems

    Solve string partition and equal-sum package problems evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnline Assessment
  • AmazonHardData Scientist
    Solve subset-count and kth-factor problems

    This question evaluates algorithm design and analysis skills, including selection under sum constraints with negatives and zeros, streaming and query-preprocessing strategies for repeated budgets, and number-theoretic factor enumeration for large N, all within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • AmericanMediumSoftware Engineer
    Cover the Most Points with an Axis-Aligned Rectangle of Bounded Perimeter

    Maximize point coverage with an axis-aligned rectangle under a perimeter budget, including boundary points and repeated coordinates.

    Coding & AlgorithmsOnline Assessment
  • AmericanMediumSoftware Engineer
    Spread Nine Stones Across a Three-by-Three Grid with Minimum Moves

    Calculate the minimum number of orthogonal moves needed to distribute stones so that every cell in a 3x3 grid contains exactly one stone.

    Coding & AlgorithmsOnline AssessmentBacktrackingRecursionMatrix
  • AnthropicHardMachine Learning Engineer
    Implement a Simplified DNS Resolver

    Implement an in-memory DNS resolver supporting A and CNAME record lookups, domain name normalization, TTL expiration, and CNAME alias chain cycle detection.

    Coding & AlgorithmsOnline AssessmentHash TableGraphDesign
  • AnthropicMediumSoftware Engineer
    Implement an in-memory DB with TTL backup/restore

    Implement an in-memory nested key-value store supporting field-level time-to-live (TTL) expiration and snapshot backup/restore operations.

    Coding & AlgorithmsOnline Assessmentdata-structuresdesignhash-map
  • AppleMediumSoftware Engineer
    Merge Two Strings Using the Longest Edge Overlap

    Compare both suffix-to-prefix concatenation orders, merge the longest edge overlap, and favor the original string order when overlap lengths tie.

    Coding & AlgorithmsOnline Assessment
  • AtlassianMediumData Scientist
    Implement sliding-window rate limiter with dual thresholds

    This question evaluates a candidate's skill in implementing efficient online sliding-window rate limiting, covering stream processing, time-based window management, per-key state maintenance, algorithmic complexity analysis, and formal correctness reasoning.

    Coding & AlgorithmsOnline Assessment
  • Bank of AmericaMediumData Scientist
    Compute maximum beauty of a string

    This question evaluates skills in string manipulation, frequency analysis, and optimization of weighted sums, focusing on assigning distinct values to characters to maximize an aggregate metric.

    Coding & AlgorithmsOnline Assessment
  • Bank of AmericaMediumData Scientist
    Convert number words to integer

    This question evaluates textual number parsing, tokenization, and numeric mapping skills, testing string manipulation and lexical interpretation within the Coding & Algorithms domain for a Data Scientist role and emphasizing practical application rather than pure theoretical concepts.

    Coding & AlgorithmsOnline Assessment
  • Bank of AmericaMediumData Scientist
    Explain coding solution and alternatives

    Explain coding solution and alternatives evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnline Assessment
  • Bank of AmericaEasySoftware Engineer
    Return Cash-Register Change in Named Denominations

    Implement a cash register function that calculates change in standard currency denominations using integer arithmetic and returns the dispensed items sorted alphabetically.

    Coding & AlgorithmsOnline AssessmentGreedyStringMath
  • BitkernelHardSoftware Engineer
    Implement popup and redirect in JavaScript

    This question evaluates proficiency with client-side JavaScript, including browser APIs, DOM-based UI creation for popups, event handling, navigation mechanisms, and simple input validation for redirects.

    Coding & AlgorithmsOnline Assessment
  • BlackRockMediumSoftware Engineer
    Implement sorting and set intersection with input parsing

    This question evaluates proficiency in algorithm design and implementation, specifically sorting algorithms, set intersection logic, input parsing, and analysis of time/space complexity and algorithm stability within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • BlackRockMediumSoftware Engineer
    Solve hierarchy distance and digit-square convergence

    This question evaluates understanding of tree and graph modeling, shortest-path reasoning, iterative function behavior and cycle detection, along with time and space complexity analysis within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • BloombergMediumSoftware Engineer
    Solve Grid Path and Unique Substring

    This problem tests grid traversal via dynamic programming or recursion, combined with the sliding window technique to identify unique character patterns within string segments.

    Coding & AlgorithmsOnline AssessmentDynamic ProgrammingSliding WindowGrid
  • BnsfMediumSoftware Engineer
    Minimize Car Removals for a Two-Car Bridge

    Determine the minimum number of cars to remove from a queue so that no single retained car nor any adjacent retained pair exceeds a bridge's weight limit.

    Coding & AlgorithmsOnline AssessmentDynamic ProgrammingBinary Indexed TreeSegment Tree
  • Booking.comMediumSoftware Engineer
    Solve three OA coding questions

    This 90-minute assessment evaluates algorithmic problem-solving skills including string manipulation and grouping for anagram detection, digit-level reasoning for one-swap maximization, and text tokenization with aggregation and ranking for sentiment-based scoring.

    Coding & AlgorithmsOnline Assessment
  • ByteDanceMediumSoftware Engineer
    Count House Segments After Sequential Demolitions

    Track the number of consecutive house segments after each requested demolition on an integer line. Each removal can eliminate an isolated segment, trim an endpoint, or split a run, so the solution must update the count efficiently across many distinct positions.

    Coding & AlgorithmsOnline Assessment
  • ByteDanceMediumSoftware Engineer
    Count Numbers with an Even Number of Digits

    Count how many positive integers in an array have an even number of decimal digits. Respect ordinary representations without leading zeroes, count repeated values independently, and handle boundaries such as 10 and 10000 correctly.

    Coding & AlgorithmsOnline Assessment
  • ByteDanceEasyData Scientist
    Implement several OA simulation problems

    This set of problems evaluates skills in string processing, memory simulation and allocation logic, and online data-structure maintenance for dynamic contiguous segment counting, testing algorithmic design and attention to stateful invariants.

    Coding & AlgorithmsOnline Assessment
  • ByteDanceMediumSoftware Engineer
    Sort Every Concentric Matrix Border Clockwise

    Sort the values on every concentric border of a rectangular matrix and write them back clockwise from each border's top-left cell. Traverse corners exactly once, preserve interior layer boundaries, handle single-row or single-column centers, and leave the input unchanged.

    Coding & AlgorithmsOnline Assessment
  • C3 AIMediumSoftware Engineer
    Maximum-Sum Star with at Most K Arms

    Find the maximum node-value sum of a graph star with at most k arms, allowing a center alone and avoiding harmful negative-value leaves.

    Coding & AlgorithmsOnline Assessment
  • Capital OneMediumSoftware Engineer
    Apply commands to transform a matrix

    This question evaluates array and matrix manipulation skills, specifically in-place row reversal, row swapping, and 90-degree rotation, and falls under the Coding & Algorithms domain with emphasis on practical implementation.

    Coding & AlgorithmsOnline Assessment
  • Capital OneMediumSoftware Engineer
    Block-Building Operations: Check Whether a Free Segment Starts at a Position

    Process operations on a number line that either place a block at a position or ask whether a segment of a given length starting at a position is free of blocks, and return the answers as a string of ones and zeros. It tests handling interleaved updates and range checks efficiently over large coordinates.

    Coding & AlgorithmsOnline Assessment
  • Capital OneMediumSoftware Engineer
    Check Alternating Highs and Lows Around a Circular Array

    Check strict high-low alternation around a circular array, including equal neighbors, wraparound comparisons, and the two-element case.

    Coding & AlgorithmsOnline Assessment
  • Capital OneHardMachine Learning Engineer
    Compute minutes since last train departure

    This problem tests your ability to manipulate time objects, handle cyclic day-wrap scenarios, and perform efficient searching on sorted lists.

    Coding & AlgorithmsOnline AssessmentArraysSortingTime Complexity
  • Capital OneMediumSoftware Engineer
    Count Pairs of Cyclically Equivalent Integers

    This problem tests your ability to normalize strings under cyclic rotation using hashing or canonical representation, combined with frequency counting to efficiently identify equivalent pairs.

    Coding & AlgorithmsOnline AssessmentHashingStringsCombinatorics
  • Capital OneMediumSoftware Engineer
    Count Pairs of Points Within 2 Units on Both Axes

    A coding question that asks how many pairs of points intersect, where two points intersect when both their x-coordinates and their y-coordinates differ by at most 2. It tests counting unordered pairs with duplicate points, inclusive bounds and scaling to 100,000 points with large coordinates.

    Coding & AlgorithmsOnline Assessment
  • Capital OneHardSoftware Engineer
    Count Subarrays Containing at Least k Disjoint Pairs of Equal Values

    Count the contiguous segments of an integer array, framed as fruit types on a conveyor belt, that contain at least k pairs of equal values with no position used in two pairs. Tests reasoning about how the number of disjoint pairs changes as a segment grows, and efficient counting on inputs of up to 100,000 elements.

    Coding & AlgorithmsOnline Assessment