All company sheets
VMware (Broadcom) logo

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. 1

    Two Sum

    EasyArrayTagged at 7 companies
  2. 2

    Convert a Sorted Array to a Height-Balanced BST

    EasyRecursionTagged at 7 companies
  3. 3

    Find the Majority Element in an Array (Boyer-Moore)

    EasyArrayTagged at 7 companies
  4. 4

    Find the Transpose of a 2D Matrix

    EasyArrayTagged at 7 companies
  5. 5

    Valid Palindrome

    EasyTwo PointersTagged at 7 companies
  6. 6

    Reverse Vowels of a String

    EasyTwo PointersTagged at 7 companies
  7. 7

    Non-overlapping Intervals

    MediumGreedyTagged at 7 companies
  8. 8

    Find All Subsets II (With Duplicates)

    MediumRecursionTagged at 7 companies
  9. 9

    Find All Combinations that Sum to Target II (No Duplicates)

    MediumRecursionTagged at 7 companies
  10. 10

    Find All Binary Tree Paths Summing to Target

    MediumRecursionTagged at 7 companies
  11. 11

    Construct Binary Tree from Preorder and Inorder Traversal

    MediumRecursionTagged at 7 companies
  12. 12

    Implement Merge Sort Algorithm Recursively

    MediumRecursionTagged at 7 companies
  13. 13

    Find Minimum Capacity to Ship Packages in D Days

    MediumBinary SearchTagged at 7 companies
  14. 14

    Find Single Element in a Sorted Array (Duplicates)

    MediumBinary SearchTagged at 7 companies
  15. 15

    Find the Median of a Row-wise Sorted Matrix

    MediumBinary SearchTagged at 7 companies
  16. 16

    Find All Duplicates in an Array (O(1) Space)

    MediumArrayTagged at 7 companies
  17. 17

    Set All Elements in Matrix Zeroes In-Place

    MediumArrayTagged at 7 companies
  18. 18

    Find the Longest Increasing Subsequence (LIS)

    MediumArrayTagged at 7 companies
  19. 19

    Solve the House Robber Problem (DP)

    MediumArrayTagged at 7 companies
  20. 20

    Redis Time-Series Database

    MediumBinary SearchTagged at 7 companies
  21. 21

    Cloud Storage Cost Optimization

    MediumTwo PointersTagged at 7 companies
  22. 22

    Valid Triangle Number Combinations

    MediumTwo PointersTagged at 7 companies
  23. 23

    Longest Repeating Character Replacement

    MediumSliding WindowTagged at 7 companies
  24. 24

    Maximum Number of Vowels in a Substring of Given Length

    MediumSliding WindowTagged at 7 companies
  25. 25

    Maximum Depth of Binary Tree

    EasyTreeTagged at 6 companies
  26. 26

    Invert Binary Tree

    EasyTreeTagged at 6 companies
  27. 27

    Count Number of Occurrences of a Key in Linked List

    EasyLinkedListTagged at 6 companies
  28. 28

    Find the Point of Intersection of Two Lists (Length Method)

    EasyLinkedListTagged at 6 companies
  29. 29

    Delete Duplicates from a Sorted Doubly Linked List

    EasyLinkedListTagged at 6 companies
  30. 30

    Find all Root-to-Leaf Paths in an N-ary Tree

    EasyTreeTagged at 6 companies
  31. 31

    Maximal Square

    MediumDPTagged at 6 companies
  32. 32

    Longest String Chain

    MediumDPTagged at 6 companies
  33. 33

    Find the Most Competitive Subsequence of Size K

    MediumStack and QueueTagged at 6 companies
  34. 34

    Design a Hit Counter for Recent Hits

    MediumStack and QueueTagged at 6 companies
  35. 35

    Find Least Number of Perfect Squares that Sum to N

    MediumStack and QueueTagged at 6 companies
  36. 36

    Determine If a Graph Is Bipartite Using BFS

    MediumStack and QueueTagged at 6 companies
  37. 37

    Design an Add and Search Word Data Structure (Trie)

    MediumTreeTagged at 6 companies
  38. 38

    Convert a Binary Search Tree to a Greater Sum Tree

    MediumTreeTagged at 6 companies
  39. 39

    Find the Number of Islands in a Grid (DFS)

    MediumTreeTagged at 6 companies
  40. 40

    Find the Number of Connected Components in a Graph

    MediumTreeTagged at 6 companies
  41. 41

    Group Anagrams Together from a List of Strings

    MediumStringTagged at 6 companies
  42. 42

    Find the Longest Palindromic Substring in a String

    MediumStringTagged at 6 companies
  43. 43

    Check if String is a Valid Palindrome After One Deletion

    MediumStringTagged at 6 companies
  44. 44

    Amazon Delivery Truck Loading

    MediumDynamic ProgrammingTagged at 6 companies
  45. 45

    Ad Server Campaign Injection

    MediumIntervalsTagged at 6 companies
  46. 46

    Median of Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  47. 47

    Find the Maximum Profit in Job Scheduling (DP + Binary Search)

    HardArrayTagged at 6 companies
  48. 48

    Check if Graph is Directed or Undirected

    EasyGraphTagged at 5 companies
  49. 49

    Minimum Height Trees

    MediumGraphTagged at 5 companies
  50. 50

    Topological Sorting (DFS Method)

    MediumGraphTagged at 5 companies
  51. 51

    Shortest Path in Binary Maze

    MediumGraphTagged at 5 companies
  52. 52

    LinkedIn Connection Suggestion

    MediumGraphTagged at 5 companies
  53. 53

    Find the Minimum Window Substring Covering a Target

    HardStringTagged at 5 companies
  54. 54

    Implement Full Text Justification for a String

    HardStringTagged at 5 companies
  55. 55

    Determine if a String is a Scramble of Another

    HardStringTagged at 5 companies
  56. 56

    Maximal Rectangle

    HardDPTagged at 4 companies
  57. 57

    Best Time to Buy and Sell Stock III

    HardDPTagged at 4 companies
  58. 58

    Cherry Pickup II

    HardDPTagged at 4 companies
  59. 59

    Word Ladder

    HardGraphTagged at 3 companies
  60. 60

    Strongly Connected Components (Kosaraju’s Algorithm)

    HardGraphTagged at 3 companies

More company sheets