All company sheets
BrowserStack DSA interview questions
57 problems to practise before your BrowserStack online test or coding round. Most widely asked first.
57
Questions
12
Easy
37
Medium
8
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
BrowserStack is hiring · 1 open role on Astra right nowView roles57 questions
- 1
Find the Maximum Depth of a Binary Tree
EasyRecursionTagged at 7 companies - 2
Database Index Deduplication
EasyTwo PointersTagged at 7 companies - 3
Merging Sorted Microservice Logs
EasyTwo PointersTagged at 7 companies - 4
Maximum Average Subarray I
EasySliding WindowTagged at 7 companies - 5
Merge Sorted Array
EasyTwo PointersTagged at 7 companies - 6
Backspace String Compare
EasyTwo PointersTagged at 7 companies - 7
Maximum Size Subarray Sum Equals k
MediumArrayTagged at 7 companies - 8
Generate All Permutations of a List
MediumRecursionTagged at 7 companies - 9
Find the Lowest Common Ancestor of a Binary Tree
MediumRecursionTagged at 7 companies - 10
Maximize Magnetic Force Between Two Balls
MediumBinary SearchTagged at 7 companies - 11
Find Longest Increasing Subsequence (O(n log n) Solution)
MediumBinary SearchTagged at 7 companies - 12
Design My Calendar I (Booking System)
MediumBinary SearchTagged at 7 companies - 13
Find All Unique Triplets That Sum to Zero (3Sum)
MediumArrayTagged at 7 companies - 14
Find the K-th Largest Element in an Array (Quickselect)
MediumArrayTagged at 7 companies - 15
Find Maximum Consecutive Ones III (K Flips)
MediumArrayTagged at 7 companies - 16
Cloud Billing Budget Threshold
MediumSliding WindowTagged at 7 companies - 17
DNA Sequence Mutation Analyzer
MediumSliding WindowTagged at 7 companies - 18
Frequency of the Most Frequent Element
MediumSliding WindowTagged at 7 companies - 19
Subarray Product Less Than K
MediumSliding WindowTagged at 7 companies - 20
Symmetric Tree
EasyTreeTagged at 6 companies - 21
Design a Moving Average from a Data Stream
EasyStack and QueueTagged at 6 companies - 22
Convert Binary Number in a Linked List to Integer
EasyLinkedListTagged at 6 companies - 23
Find the Nth Node in a Linked List
EasyLinkedListTagged at 6 companies - 24
Find the Diameter of a Binary Tree (Facebook/Google)
EasyTreeTagged at 6 companies - 25
Longest Common Subsequence
MediumDynamic ProgrammingTagged at 6 companies - 26
Find All Anagrams in a String
MediumStringTagged at 6 companies - 27
Longest Substring with At Most K Distinct Characters
MediumStringTagged at 6 companies - 28
Edit Distance
MediumDPTagged at 6 companies - 29
Evaluate Arithmetic Expression in Reverse Polish Notation
MediumStack and QueueTagged at 6 companies - 30
Find the Winner of the Circular Game (Josephus Problem)
MediumStack and QueueTagged at 6 companies - 31
Find the Most Competitive Subsequence of Size K
MediumStack and QueueTagged at 6 companies - 32
Group Odd and Even Nodes in Linked List
MediumLinkedListTagged at 6 companies - 33
Remove All Duplicates from a Sorted Linked List II
MediumLinkedListTagged at 6 companies - 34
Remove Zero Sum Consecutive Sublists
MediumLinkedListTagged at 6 companies - 35
Implement N-ary Tree Level Order Traversal
MediumTreeTagged at 6 companies - 36
Find Minimum Height Trees (Graph Theory)
MediumTreeTagged at 6 companies - 37
Count Good Nodes in a Binary Tree (Amazon)
MediumTreeTagged at 6 companies - 38
Group Anagrams Together from a List of Strings
MediumStringTagged at 6 companies - 39
Find the Index of the First Occurrence (strStr)
MediumStringTagged at 6 companies - 40
Implement the 'Count and Say' Sequence
MediumStringTagged at 6 companies - 41
Find the Longest Palindromic Subsequence (LPS)
MediumStringTagged at 6 companies - 42
Find the Longest Substring with At Most K Distinct Characters
MediumStringTagged at 6 companies - 43
Git Merge Conflict Resolver
MediumTreeTagged at 6 companies - 44
Solve the N-Queens Puzzle
HardRecursionTagged at 6 companies - 45
Solve the Sudoku Puzzle Using Backtracking
HardRecursionTagged at 6 companies - 46
Data Lake Capacity Calculator
HardTwo PointersTagged at 6 companies - 47
Breadth First Search Traversal
EasyGraphTagged at 5 companies - 48
Number of Islands
MediumGraphTagged at 5 companies - 49
Design an In-Memory File System
MediumDesignTagged at 5 companies - 50
Walls and Gates
MediumGraphTagged at 5 companies - 51
Encode and Decode TinyURL
MediumDesignTagged at 5 companies - 52
Number of Ways to Arrive at Destination
MediumGraphTagged at 5 companies - 53
Implement a Basic Calculator with Addition and Subtraction
HardStack and QueueTagged at 5 companies - 54
Implement an Autocomplete System (Trie + Heap)
HardTreeTagged at 5 companies - 55
Find the Longest Duplicate Substring in a String
HardStringTagged at 5 companies - 56
Find the Number of Distinct Subsequences (DP)
HardStringTagged at 5 companies - 57
Shortest Distance from All Buildings
HardGraphTagged at 3 companies