Coding questions

1,899 resources · Page 37 of 80

1. Coding questions · Amazon

   Find odd-frequency element with O(1) space

   This question evaluates a candidate's understanding of frequency analysis and space-efficient algorithm design for identifying the uniquely odd-occurring value in an array.

2. Coding questions · Databricks

   Find optimal commute mode in a city graph

   This question evaluates understanding of graph traversal and shortest-path concepts, particularly handling multiple mode-restricted subgraphs and multi-criteria comparison of path metrics (time and cost) across modes.

3. Coding questions · DoorDash

   Find orders from bottom-quartile revenue restaurants

   This question evaluates proficiency in SQL data manipulation, including time-windowed aggregation, joins, filtering by status and date, and percentile-based ranking of restaurant revenue using completed orders.

4. Coding questions · Airbnb

   Find palindrome-forming string pairs

   This question evaluates string-processing and algorithmic design skills, including knowledge of efficient lookup data structures, palindrome properties, handling of edge cases, and time/space complexity analysis.

5. Coding questions · Ripple

   Find path between two nodes in a binary tree

   This question evaluates understanding of tree data structures, traversal and path reconstruction techniques, including reasoning about lowest common ancestors, ancestor–descendant relationships, duplicate identification, and handling absent targets.

6. Coding questions · Databricks

   Find path in implicit Fibonacci tree

   This question evaluates understanding of recursion, tree traversal, implicit data structures, and index arithmetic for navigating preorder-numbered Fibonacci trees and computing node-to-node paths.

7. Coding questions · Meta

   Find posts with >60s unconnected viewing time

   This question evaluates a candidate's proficiency in data manipulation and aggregation using SQL (or Python) to compute time-windowed metrics from event data, including filtering by boolean flags and summing durations per post.

8. Coding questions · Meta

   Find power-of-two subarrays within sum range

   This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Find power-of-two subarrays within sum range states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

9. Coding questions · Amazon

   Find recommended friend pairs by shared listening

   This question evaluates the ability to perform time-based deduplication, aggregation and pairwise matching using SQL (joins, grouping, and anti-joins), along with handling unordered user pairs and extracting calendar dates from timestamps, and falls under the Data Manipulation (SQL/Python) domain.

10. Coding questions · Capital One

    Find Repeated-Value Patterns in a Matrix

    Match a symbol pattern inside an integer matrix using per-window bijections, repeated values, distinct symbols, and ordered match coordinates.

11. Coding questions · Amazon

    Find returning users from access logs

    This question evaluates a candidate's ability to parse and aggregate access logs, handle date/time normalization and deduplication across calendar days, and design memory-efficient, scalable solutions using SQL or Python.

12. Coding questions · Amazon

    Find returning users from access logs

    This question evaluates skills in time-series data processing, timestamp parsing and time-zone normalization, scalable stream or batch handling for logs that exceed memory, algorithmic complexity analysis, and test-case design for edge conditions such as midnight boundaries and duplicate events.

13. Coding questions · Bloomberg

    Find root from child adjacency lists

    This question evaluates understanding of tree data structures, set-based membership reasoning, and algorithmic analysis including time and space complexity and robustness to invalid inputs such as multiple roots or cycles.

14. Coding questions · ZipHQ

    Find root IDs and paths

    This question evaluates understanding of graph/tree relationships, identification of root nodes, and path reconstruction from parent references, assessing algorithmic reasoning and data-structure familiarity.

15. Coding questions · TikTok

    Find second-minimal word segmentation count

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Find second-minimal word segmentation count states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

16. Coding questions · Snowflake

    Find Shortest Grid Path

    This question evaluates a candidate's ability to implement and reason about grid-based shortest-path algorithms, covering graph traversal, state representation, and obstacle handling.

17. Coding questions · Uber

    Find shortest jumps in circular array

    This question evaluates graph-traversal and modular arithmetic skills by requiring modeling a circular array as a state graph and determining reachability and minimum-distance jumps under wrap-around constraints.

18. Coding questions · Amazon

    Find shortest path in a grid with obstacles

    This question evaluates understanding of pathfinding in grid-based environments, graph traversal concepts, and algorithmic complexity when navigating obstacles and boundary constraints in an unweighted 2D search space.

19. Coding questions · ZipHQ

    Find shortest path on infinite grid

    A pathfinding coding interview question on an infinite, otherwise empty grid: modeling unbounded coordinates and running BFS for the shortest path. Includes a complete worked solution.

20. Coding questions · MathWorks

    Find shortest path using BFS

    This question evaluates a candidate's proficiency with graph traversal algorithms—particularly breadth-first search—and the ability to model grid-based shortest-path problems while reasoning about time and space complexity.

21. Coding questions · Oracle

    Find shortest subarray meeting target sum

    Find shortest subarray meeting target sum 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.

22. Coding questions · Amazon

    Find shortest subarray to restore order

    This question evaluates array manipulation and algorithmic problem-solving skills, focusing on understanding how local subarray sorting affects global order, edge-case reasoning (already-sorted arrays, duplicates, strictly decreasing sequences), and complexity analysis within the Coding & Algorithms domain.

23. Coding questions · Meta

    Find shortest subarray with range ≥ k

    This question evaluates proficiency with array algorithms and range-query reasoning, testing understanding of max/min behavior over contiguous subarrays and use of appropriate data-structure techniques; it belongs to the Coding & Algorithms domain.

24. Coding questions · Meta

    Find shortest substring with N unique characters

    This question evaluates proficiency in string processing, handling character-uniqueness constraints, and algorithmic thinking about time and space efficiency.