Autodesk Coding Interview Questions

Number of Subarrays That Match a Pattern I

You are given a 0-indexed integer array nums of size n, and a 0-indexed integer array pattern of size m consisting of integers -1, 0, and 1.

Number of Changing Keys

You are given a 0-indexed string s typed by a user. Changing a key is defined as using a key different from the last used key. For example, s = "ab" has a chang...

Distribute Elements Into Two Arrays II

You are given a 1-indexed array of integers nums of length n.

Distribute Elements Into Two Arrays I

You are given a 1-indexed array of distinct integers nums of length n.

Count Prefix and Suffix Pairs II

You are given a 0-indexed string array words.

Count Prefix and Suffix Pairs I

You are given a 0-indexed string array words.

Number of Subarrays That Match a Pattern II

You are given a 0-indexed integer array nums of size n, and a 0-indexed integer array pattern of size m consisting of integers -1, 0, and 1.

Group Anagrams

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

Sliding Window Maximum

You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see...

Combination Sum

Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum...

Search in Rotated Sorted Array

There is an integer array nums sorted in ascending order (with distinct values).

Maximum Subarray

Given an integer array nums, find the subarray with the largest sum, and return its sum.

Valid Parentheses

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

LRU Cache

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.

Linked List Cycle

Given head, the head of a linked list, determine if the linked list has a cycle in it.

Elimination Game

You have a list arr of all integers in the range [1, n] sorted in a strictly increasing order. Apply the following algorithm on arr:

Minimum Size Subarray Sum

Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to target. If...

3Sum

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Block Placement Queries

There exists an infinite number line, with its origin at 0 and extending towards the positive x-axis.

Longest Palindromic Substring

Given a string s, return the longest palindromic substring in s.

Majority Element

Given an array nums of size n, return the majority element.

Product of Array Except Self

Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i].

Longest Increasing Subsequence

Given an integer array nums, return the length of the longest strictly increasing subsequence.

Koko Eating Bananas

Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours.

Median of Two Sorted Arrays

Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.

Set Matrix Zeroes

Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's.

Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.

Sort Colors

Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order...

Valid Sudoku

Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:

Reverse Nodes in k-Group

Given the head of a linked list, reverse the nodes of the list k at a time, and return the modified list.

Restore IP Addresses

A valid IP address consists of exactly four integers separated by single dots. Each integer is between 0 and 255 (inclusive) and cannot have leading zeros.