All company sheets
Qualcomm logo

Qualcomm DSA interview questions

55 problems to practise before your Qualcomm online test or coding round. Most widely asked first.

55
Questions
18
Easy
30
Medium
7
Hard

Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.

Qualcomm is hiring · 6 open roles on Astra right nowView roles

55 questions

  1. 1

    Solve the Classic Tower of Hanoi Puzzle

    EasyRecursionTagged at 7 companies
  2. 2

    Find the Floor and Ceiling of a Number in a Sorted Array

    EasyBinary SearchTagged at 7 companies
  3. 3

    Increment a Large Integer Represented as an Array

    EasyArrayTagged at 7 companies
  4. 4

    Generate Pascal's Triangle up to N Rows

    EasyArrayTagged at 7 companies
  5. 5

    High-Frequency Trading Bot Limit Orders

    EasyArrayTagged at 7 companies
  6. 6

    Database Index Deduplication

    EasyTwo PointersTagged at 7 companies
  7. 7

    Reverse String

    EasyTwo PointersTagged at 7 companies
  8. 8

    Reverse Vowels of a String

    EasyTwo PointersTagged at 7 companies
  9. 9

    Remove Element

    EasyTwo PointersTagged at 7 companies
  10. 10

    Assign Cookies

    EasyTwo PointersTagged at 7 companies
  11. 11

    Find All Palindrome Partitionings of a String

    MediumRecursionTagged at 7 companies
  12. 12

    Determine if String Can Be Segmented by Word Dictionary

    MediumRecursionTagged at 7 companies
  13. 13

    Find All Binary Tree Paths Summing to Target

    MediumRecursionTagged at 7 companies
  14. 14

    Construct Binary Tree from Inorder and Postorder Traversal

    MediumRecursionTagged at 7 companies
  15. 15

    Maximize Stolen Money from House Robber Problem

    MediumRecursionTagged at 7 companies
  16. 16

    Restore All Valid IP Addresses from a String

    MediumRecursionTagged at 7 companies
  17. 17

    Find Smallest Divisor Given a Threshold

    MediumBinary SearchTagged at 7 companies
  18. 18

    Find the Duplicate Number (Binary Search on Answer)

    MediumBinary SearchTagged at 7 companies
  19. 19

    Find the Container with the Most Water

    MediumArrayTagged at 7 companies
  20. 20

    Generate All Combinations that Sum to a Target

    MediumArrayTagged at 7 companies
  21. 21

    Find the Longest Increasing Subsequence (LIS)

    MediumArrayTagged at 7 companies
  22. 22

    Spotify Collaborative Playlist Shuffler

    MediumArrayTagged at 7 companies
  23. 23

    Password Strength Validator

    MediumSliding WindowTagged at 7 companies
  24. 24

    NLP Text Analyzer Vowels

    MediumSliding WindowTagged at 7 companies
  25. 25

    Log File Error Burst Detection

    MediumSliding WindowTagged at 7 companies
  26. 26

    Minimum Size Subarray Sum

    MediumSliding WindowTagged at 7 companies
  27. 27

    Find K-Length Substrings With No Repeated Characters

    MediumSliding WindowTagged at 7 companies
  28. 28

    Implement strStr()

    EasyStringTagged at 6 companies
  29. 29

    Check for Backspace String Compare with Stack Simulation

    EasyStack and QueueTagged at 6 companies
  30. 30

    Implement a FIFO Queue using a Linked List

    EasyStack and QueueTagged at 6 companies
  31. 31

    Merge Two Sorted Linked Lists Iteratively

    EasyLinkedListTagged at 6 companies
  32. 32

    Palindrome Linked List Using a Stack

    EasyLinkedListTagged at 6 companies
  33. 33

    Check if a Binary Tree is a Subtree of Another Tree (Microsoft/Amazon)

    EasyTreeTagged at 6 companies
  34. 34

    Minimum ASCII Delete Sum for Two Strings

    MediumDPTagged at 6 companies
  35. 35

    Longest String Chain

    MediumDPTagged at 6 companies
  36. 36

    Reverse Substrings Between Each Pair of Parentheses

    MediumStack and QueueTagged at 6 companies
  37. 37

    Calculate the Sum of All Subarray Ranges

    MediumStack and QueueTagged at 6 companies
  38. 38

    Flatten a Multilevel Doubly Linked List

    MediumLinkedListTagged at 6 companies
  39. 39

    Find the Nth Node from the End (Recursive)

    MediumLinkedListTagged at 6 companies
  40. 40

    Find the Diameter of an N-ary Tree

    MediumTreeTagged at 6 companies
  41. 41

    Convert an Integer to a Roman Numeral String

    MediumStringTagged at 6 companies
  42. 42

    Find the Longest Substring with At Most Two Distinct Characters

    MediumStringTagged at 6 companies
  43. 43

    Find All Palindromic Decompositions of a String

    MediumStringTagged at 6 companies
  44. 44

    Git Merge Conflict Resolver

    MediumTreeTagged at 6 companies
  45. 45

    Find the Median of Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  46. 46

    Find Kth Smallest Element in a Sorted Matrix

    HardBinary SearchTagged at 6 companies
  47. 47

    Solve Russian Doll Envelopes (LIS)

    HardBinary SearchTagged at 6 companies
  48. 48

    Representing a Graph (Adjacency List & Matrix)

    EasyGraphTagged at 5 companies
  49. 49

    Depth First Search Traversal

    EasyGraphTagged at 5 companies
  50. 50

    Graph Valid Tree

    MediumGraphTagged at 5 companies
  51. 51

    Minimum Genetic Mutation

    MediumGraphTagged at 5 companies
  52. 52

    Shortest Subarray with Sum at Least K

    HardStack and QueueTagged at 5 companies
  53. 53

    Find All Words in a 2D Board (Trie + DFS)

    HardTreeTagged at 5 companies
  54. 54

    Split Array Largest Sum

    HardDPTagged at 4 companies
  55. 55

    Count Ways to Build Array With Conditions

    HardDPTagged at 4 companies

More company sheets