All company sheets
VMware DSA interview questions
60 problems to practise before your VMware online test or coding round. Most widely asked first.
60
Questions
13
Easy
37
Medium
10
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
60 questions
- 1
Two Sum
EasyArrayTagged at 7 companies - 2
Convert a Sorted Array to a Height-Balanced BST
EasyRecursionTagged at 7 companies - 3
Find the Majority Element in an Array (Boyer-Moore)
EasyArrayTagged at 7 companies - 4
Find the Transpose of a 2D Matrix
EasyArrayTagged at 7 companies - 5
Valid Palindrome
EasyTwo PointersTagged at 7 companies - 6
Reverse Vowels of a String
EasyTwo PointersTagged at 7 companies - 7
Non-overlapping Intervals
MediumGreedyTagged at 7 companies - 8
Find All Subsets II (With Duplicates)
MediumRecursionTagged at 7 companies - 9
Find All Combinations that Sum to Target II (No Duplicates)
MediumRecursionTagged at 7 companies - 10
Find All Binary Tree Paths Summing to Target
MediumRecursionTagged at 7 companies - 11
Construct Binary Tree from Preorder and Inorder Traversal
MediumRecursionTagged at 7 companies - 12
Implement Merge Sort Algorithm Recursively
MediumRecursionTagged at 7 companies - 13
Find Minimum Capacity to Ship Packages in D Days
MediumBinary SearchTagged at 7 companies - 14
Find Single Element in a Sorted Array (Duplicates)
MediumBinary SearchTagged at 7 companies - 15
Find the Median of a Row-wise Sorted Matrix
MediumBinary SearchTagged at 7 companies - 16
Find All Duplicates in an Array (O(1) Space)
MediumArrayTagged at 7 companies - 17
Set All Elements in Matrix Zeroes In-Place
MediumArrayTagged at 7 companies - 18
Find the Longest Increasing Subsequence (LIS)
MediumArrayTagged at 7 companies - 19
Solve the House Robber Problem (DP)
MediumArrayTagged at 7 companies - 20
Redis Time-Series Database
MediumBinary SearchTagged at 7 companies - 21
Cloud Storage Cost Optimization
MediumTwo PointersTagged at 7 companies - 22
Valid Triangle Number Combinations
MediumTwo PointersTagged at 7 companies - 23
Longest Repeating Character Replacement
MediumSliding WindowTagged at 7 companies - 24
Maximum Number of Vowels in a Substring of Given Length
MediumSliding WindowTagged at 7 companies - 25
Maximum Depth of Binary Tree
EasyTreeTagged at 6 companies - 26
Invert Binary Tree
EasyTreeTagged at 6 companies - 27
Count Number of Occurrences of a Key in Linked List
EasyLinkedListTagged at 6 companies - 28
Find the Point of Intersection of Two Lists (Length Method)
EasyLinkedListTagged at 6 companies - 29
Delete Duplicates from a Sorted Doubly Linked List
EasyLinkedListTagged at 6 companies - 30
Find all Root-to-Leaf Paths in an N-ary Tree
EasyTreeTagged at 6 companies - 31
Maximal Square
MediumDPTagged at 6 companies - 32
Longest String Chain
MediumDPTagged at 6 companies - 33
Find the Most Competitive Subsequence of Size K
MediumStack and QueueTagged at 6 companies - 34
Design a Hit Counter for Recent Hits
MediumStack and QueueTagged at 6 companies - 35
Find Least Number of Perfect Squares that Sum to N
MediumStack and QueueTagged at 6 companies - 36
Determine If a Graph Is Bipartite Using BFS
MediumStack and QueueTagged at 6 companies - 37
Design an Add and Search Word Data Structure (Trie)
MediumTreeTagged at 6 companies - 38
Convert a Binary Search Tree to a Greater Sum Tree
MediumTreeTagged at 6 companies - 39
Find the Number of Islands in a Grid (DFS)
MediumTreeTagged at 6 companies - 40
Find the Number of Connected Components in a Graph
MediumTreeTagged at 6 companies - 41
Group Anagrams Together from a List of Strings
MediumStringTagged at 6 companies - 42
Find the Longest Palindromic Substring in a String
MediumStringTagged at 6 companies - 43
Check if String is a Valid Palindrome After One Deletion
MediumStringTagged at 6 companies - 44
Amazon Delivery Truck Loading
MediumDynamic ProgrammingTagged at 6 companies - 45
Ad Server Campaign Injection
MediumIntervalsTagged at 6 companies - 46
Median of Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 47
Find the Maximum Profit in Job Scheduling (DP + Binary Search)
HardArrayTagged at 6 companies - 48
Check if Graph is Directed or Undirected
EasyGraphTagged at 5 companies - 49
Minimum Height Trees
MediumGraphTagged at 5 companies - 50
Topological Sorting (DFS Method)
MediumGraphTagged at 5 companies - 51
Shortest Path in Binary Maze
MediumGraphTagged at 5 companies - 52
LinkedIn Connection Suggestion
MediumGraphTagged at 5 companies - 53
Find the Minimum Window Substring Covering a Target
HardStringTagged at 5 companies - 54
Implement Full Text Justification for a String
HardStringTagged at 5 companies - 55
Determine if a String is a Scramble of Another
HardStringTagged at 5 companies - 56
Maximal Rectangle
HardDPTagged at 4 companies - 57
Best Time to Buy and Sell Stock III
HardDPTagged at 4 companies - 58
Cherry Pickup II
HardDPTagged at 4 companies - 59
Word Ladder
HardGraphTagged at 3 companies - 60
Strongly Connected Components (Kosaraju’s Algorithm)
HardGraphTagged at 3 companies