All company sheets
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 roles55 questions
- 1
Solve the Classic Tower of Hanoi Puzzle
EasyRecursionTagged at 7 companies - 2
Find the Floor and Ceiling of a Number in a Sorted Array
EasyBinary SearchTagged at 7 companies - 3
Increment a Large Integer Represented as an Array
EasyArrayTagged at 7 companies - 4
Generate Pascal's Triangle up to N Rows
EasyArrayTagged at 7 companies - 5
High-Frequency Trading Bot Limit Orders
EasyArrayTagged at 7 companies - 6
Database Index Deduplication
EasyTwo PointersTagged at 7 companies - 7
Reverse String
EasyTwo PointersTagged at 7 companies - 8
Reverse Vowels of a String
EasyTwo PointersTagged at 7 companies - 9
Remove Element
EasyTwo PointersTagged at 7 companies - 10
Assign Cookies
EasyTwo PointersTagged at 7 companies - 11
Find All Palindrome Partitionings of a String
MediumRecursionTagged at 7 companies - 12
Determine if String Can Be Segmented by Word Dictionary
MediumRecursionTagged at 7 companies - 13
Find All Binary Tree Paths Summing to Target
MediumRecursionTagged at 7 companies - 14
Construct Binary Tree from Inorder and Postorder Traversal
MediumRecursionTagged at 7 companies - 15
Maximize Stolen Money from House Robber Problem
MediumRecursionTagged at 7 companies - 16
Restore All Valid IP Addresses from a String
MediumRecursionTagged at 7 companies - 17
Find Smallest Divisor Given a Threshold
MediumBinary SearchTagged at 7 companies - 18
Find the Duplicate Number (Binary Search on Answer)
MediumBinary SearchTagged at 7 companies - 19
Find the Container with the Most Water
MediumArrayTagged at 7 companies - 20
Generate All Combinations that Sum to a Target
MediumArrayTagged at 7 companies - 21
Find the Longest Increasing Subsequence (LIS)
MediumArrayTagged at 7 companies - 22
Spotify Collaborative Playlist Shuffler
MediumArrayTagged at 7 companies - 23
Password Strength Validator
MediumSliding WindowTagged at 7 companies - 24
NLP Text Analyzer Vowels
MediumSliding WindowTagged at 7 companies - 25
Log File Error Burst Detection
MediumSliding WindowTagged at 7 companies - 26
Minimum Size Subarray Sum
MediumSliding WindowTagged at 7 companies - 27
Find K-Length Substrings With No Repeated Characters
MediumSliding WindowTagged at 7 companies - 28
Implement strStr()
EasyStringTagged at 6 companies - 29
Check for Backspace String Compare with Stack Simulation
EasyStack and QueueTagged at 6 companies - 30
Implement a FIFO Queue using a Linked List
EasyStack and QueueTagged at 6 companies - 31
Merge Two Sorted Linked Lists Iteratively
EasyLinkedListTagged at 6 companies - 32
Palindrome Linked List Using a Stack
EasyLinkedListTagged at 6 companies - 33
Check if a Binary Tree is a Subtree of Another Tree (Microsoft/Amazon)
EasyTreeTagged at 6 companies - 34
Minimum ASCII Delete Sum for Two Strings
MediumDPTagged at 6 companies - 35
Longest String Chain
MediumDPTagged at 6 companies - 36
Reverse Substrings Between Each Pair of Parentheses
MediumStack and QueueTagged at 6 companies - 37
Calculate the Sum of All Subarray Ranges
MediumStack and QueueTagged at 6 companies - 38
Flatten a Multilevel Doubly Linked List
MediumLinkedListTagged at 6 companies - 39
Find the Nth Node from the End (Recursive)
MediumLinkedListTagged at 6 companies - 40
Find the Diameter of an N-ary Tree
MediumTreeTagged at 6 companies - 41
Convert an Integer to a Roman Numeral String
MediumStringTagged at 6 companies - 42
Find the Longest Substring with At Most Two Distinct Characters
MediumStringTagged at 6 companies - 43
Find All Palindromic Decompositions of a String
MediumStringTagged at 6 companies - 44
Git Merge Conflict Resolver
MediumTreeTagged at 6 companies - 45
Find the Median of Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 46
Find Kth Smallest Element in a Sorted Matrix
HardBinary SearchTagged at 6 companies - 47
Solve Russian Doll Envelopes (LIS)
HardBinary SearchTagged at 6 companies - 48
Representing a Graph (Adjacency List & Matrix)
EasyGraphTagged at 5 companies - 49
Depth First Search Traversal
EasyGraphTagged at 5 companies - 50
Graph Valid Tree
MediumGraphTagged at 5 companies - 51
Minimum Genetic Mutation
MediumGraphTagged at 5 companies - 52
Shortest Subarray with Sum at Least K
HardStack and QueueTagged at 5 companies - 53
Find All Words in a 2D Board (Trie + DFS)
HardTreeTagged at 5 companies - 54
Split Array Largest Sum
HardDPTagged at 4 companies - 55
Count Ways to Build Array With Conditions
HardDPTagged at 4 companies