Katkat

Topic

Coding & Algorithms interview questions

3276 Coding & Algorithms questions from 366 companies, with hints, runnable code and solution walkthroughs.

Questions3276

273 easy2539 medium464 hard

Your progress0/3276

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

Showing 1021–1050 of 3276 results

  • This question evaluates algorithmic problem-solving, combinatorial reasoning, and adversarial information-theoretic thinking by requiring modeling of worst-case query strategies for adaptive letter-guessing.

    DropboxSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to design a thread-safe in-memory key-value store and implement a rate limiter using the token bucket algorithm.

    DropboxSoftware EngineerCoding & AlgorithmsOnsite
  • This question evaluates a candidate's ability to implement string-processing, frequency-counting, and membership-validation logic to generate exact and misplaced character matches for a word-guessing game.

    DropboxSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to manage character mapping and reverse lookups using dictionaries to perform basic string transformation and reconstruction.

    DuolingoSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates proficiency in string manipulation and delimiter matching, specifically balancing parentheses while preserving character order and handling edge cases.

    EightfoldaiSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates a candidate's front-end development and real-time data-aggregation skills, specifically React component state management, handling streaming updates, choosing appropriate in-memory data structures (e.g., Map), and timestamp parsing/comparison for per-category frequency and last-update tracking.

    ElasticSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Buy one blue, green or red shirt on each of n days without buying the same color on consecutive days, and return the color sequence with the lowest total cost. The task asks for the actual sequence rather than only the cost, testing optimization over sequences and reconstruction of the unique optimal choice.

    ElevenlabsSoftware EngineerCoding & AlgorithmsOnline Assessment
  • Each stone has an integer level, and two stones of the same level can be merged into one stone of the next level, with merged stones able to merge again. Return the fewest stones that can remain after any sequence of merges, a problem that tests counting by level, cascading merges, and efficient handling of large inputs.

    ElevenlabsSoftware EngineerCoding & AlgorithmsOnline Assessment
  • Given a positive integer below 2^31, find the smallest integer strictly greater than it that uses none of its decimal digits, or return -1 when no such integer exists. The problem tests reasoning about allowed digit sets, leading zeros, answers longer than the input, and results that exceed the 32-bit range.

    ElevenlabsSoftware EngineerCoding & AlgorithmsOnline Assessment
  • This question evaluates proficiency in string processing, tokenization, case-insensitive matching, anagram detection, and algorithmic design for efficient search and deduplication.

    EnigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Tests string manipulation, hash-table lookup, and state tracking by converting an alphanumeric string into multi-tap keypad strokes with pause delimiters.

    Epic SystemsSoftware EngineerCoding & AlgorithmsOnline Assessment
  • This question set evaluates understanding of combinatorial number patterns and frequency-based selection, specifically the ability to generate an additive number triangle and to identify the k most frequent elements, assessing skills in array/list manipulation, counting, and selection algorithms.

    EricssonSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Given only the index ranges whose sums are known for a hidden integer array, list every position whose value is uniquely determined by those sums, or report -1 if none is. Tests reasoning about how overlapping and nested range sums combine, plus an efficient solution for 100,000 ranges.

    EthosSoftware EngineerCoding & AlgorithmsOnline Assessment
  • This question evaluates a candidate's ability to design a memory- and latency-constrained autocomplete service, testing skills in data structure selection, string/Unicode normalization, approximate string matching, concurrency, dynamic updates, and algorithmic time/space analysis.

    EtsyData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates algorithmic problem-solving and combinatorial optimization skills, focusing on reasoning about constrained pairing, state-space search, and minimizing total time under movement constraints.

    ExoduspointSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Find the shortest directed round trip starting and ending at a given airport, breaking ties lexicographically.

    ExpediaSoftware EngineerCoding & AlgorithmsOnsite
  • This problem tests your ability to optimize search spaces and use stack-based structures to maintain monotonic properties under specific geometric constraints.

    ExpediaSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This multi-part question evaluates string manipulation, combinatorial counting, and constrained enumeration skills through sequence generation, palindromic-anagram substring counting, and wildcard digit-sum completion tasks.

    ExpediaSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates algorithm design and data structure skills, covering subsequence analysis, constraint/graph modeling for seating, and external-memory sorting considerations for scalability.

    ExperianData ScientistCoding & AlgorithmsTechnical Screen
  • This question evaluates string parsing and tokenization, frequency counting of elements, time-window filtering of events, and the ability to sort results with deterministic tie-breaking rules.

    F5NetworksSoftware EngineerCoding & AlgorithmsOnline Assessment
  • Find first 5-7-5 haiku in sentence 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.

    FaireSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Given every booking for a bike rental service as a start and end time, compute the peak number of bikes in use at the same moment, which is the smallest fleet that serves all bookings. Tests interval-overlap reasoning, half-open boundary handling and an efficient method for up to 100,000 unsorted bookings.

    FaireSoftware EngineerCoding & AlgorithmsOnsite
  • This question evaluates the ability to generate combinatorial structures (Pascal's triangle) and apply precise numeric formatting, alignment, and string-layout skills, reflecting algorithmic thinking and attention to presentation details.

    FaireSoftware EngineerCoding & AlgorithmsTechnical Screen
  • This question evaluates skills in array manipulation, coordinate mapping, and ASCII-based data visualization, focusing on transforming unsorted time-price pairs into a fixed 2D grid and handling point collisions and empty cells.

    FanaticsSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Compare Spring and Spring Boot 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.

    FidelitySoftware EngineerCoding & AlgorithmsOnline Assessment
  • Describe Java 8 features 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.

    FidelitySoftware EngineerCoding & AlgorithmsOnline Assessment
  • Solve concurrency in Java 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.

    FidelitySoftware EngineerCoding & AlgorithmsOnline Assessment
  • Practice graph reachability for simplified file-permission inheritance under directed, undirected, and blocked-edge variants. The prompt is useful for reviewing DFS or BFS, visited sets, cycle handling, and clarifying traversal semantics.

    FigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
  • Tests parsing a linear sequence of leveled tokens into a hierarchical tree or nested list structure using stack-based tree construction.

    FigmaSoftware EngineerCoding & AlgorithmsOnsite
  • This question evaluates a candidate's understanding of reversible state mutation and undo/redo semantics, covering batching, inverse operation representation, operation compression, failure handling, and choice of data structures for edit history.

    FigmaSoftware EngineerCoding & AlgorithmsTechnical Screen

More topics