Autodesk Coding Interview Questions
25 Autodesk coding interview problems with full optimal solutions — 8 easy, 12 medium, 5 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Autodesk interviewer values, and a FAQ section.
- #1easyfoundational
1. Two Sum
Find two indices whose values add up to a given target.
- #2easyfoundational
2. Valid Parentheses
Determine if a string of brackets is properly opened and closed.
- #3easyfoundational
3. Merge Two Sorted Lists
Splice two sorted linked lists into one sorted list.
- #4easyfoundational
4. Best Time to Buy and Sell Stock
Find the max profit from one buy-and-sell of a stock given daily prices.
- #5easyfoundational
5. Maximum Depth of Binary Tree
Compute the maximum depth (number of nodes along the longest root-to-leaf path) of a binary tree.
- #6easyfoundational
6. Reverse Linked List
Reverse a singly linked list and return the new head.
- #7easyfoundational
7. Contains Duplicate
Determine whether an array contains any value that appears more than once.
- #8easyfoundational
8. Invert Binary Tree
Mirror a binary tree by swapping left and right children at every node.
- #9mediumfoundational
9. Longest Substring Without Repeating Characters
Find the length of the longest substring without repeating characters.
- #10mediumfoundational
10. Container With Most Water
Pick two lines from a histogram that together with the x-axis contain the largest area of water.
- #11mediumfoundational
11. 3Sum
Find all unique triplets in an array that sum to zero.
- #12mediumfoundational
12. Group Anagrams
Group an array of strings such that anagrams end up in the same bucket.
- #13mediumfoundational
13. Rotate Image
Rotate an n x n matrix in place by 90 degrees clockwise.
- #14mediumfoundational
14. Spiral Matrix
Return all elements of a matrix walked in spiral order.
- #15mediumfoundational
15. Jump Game
Decide if you can reach the last index given max jump lengths at each position.
- #16mediumfoundational
16. Number of Islands
Count connected groups of land cells in a 2D grid of '1's and '0's.
- #17mediumfoundational
17. Course Schedule
Decide if you can finish all courses given prerequisite pairs that form a directed graph.
- #18mediumfoundational
18. LRU Cache
Design a cache that evicts the least recently used key when capacity is exceeded.
- #19mediumfoundational
19. Word Search
Determine if a word exists in a 2D board, walking through orthogonally adjacent cells.
- #20mediumfoundational
20. Kth Largest Element in an Array
Find the kth largest element in an unsorted array.
- #21hardfoundational
21. Median of Two Sorted Arrays
Find the median of two sorted arrays in logarithmic time.
- #22hardfoundational
22. Trapping Rain Water
Given a histogram, compute how much rain water it can trap.
- #23hardfoundational
23. Merge k Sorted Lists
Merge k sorted linked lists into one sorted linked list.
- #24hardfoundational
24. Largest Rectangle in Histogram
Find the largest rectangle area that can fit under a histogram skyline.
- #25hardfoundational
25. N-Queens
Place n queens on an n x n board so that no two attack each other; return every distinct configuration.