All company sheets
AlphaGrep Securities DSA interview questions
105 problems to practise before your AlphaGrep Securities online test or coding round. Most widely asked first.
105
Questions
26
Easy
60
Medium
19
Hard
Likely asked. Problems that match the style and topics this company is known to test. These are Astra’s own tags, not an official question list.
105 questions
- 1
Maximum Subarray
EasyArrayTagged at 7 companies - 2
Two Sum II - Input Array Is Sorted
EasyArrayTagged at 7 companies - 3
Reverse a String Using Recursion
EasyRecursionTagged at 7 companies - 4
Calculate the N-th Fibonacci Number
EasyRecursionTagged at 7 companies - 5
Check if a Binary Tree is Height-Balanced
EasyRecursionTagged at 7 companies - 6
Find the Diameter of a Binary Tree
EasyRecursionTagged at 7 companies - 7
Find the Peak Index in a Mountain Array
EasyBinary SearchTagged at 7 companies - 8
Check If a Number Is Majority Element in Sorted Array
EasyBinary SearchTagged at 7 companies - 9
Find Two Indices That Sum to a Target Value
EasyArrayTagged at 7 companies - 10
Check if an Array Contains Any Duplicate Values
EasyArrayTagged at 7 companies - 11
Move All Zeroes to the End of an Array In-Place
EasyArrayTagged at 7 companies - 12
Find All Numbers Disappeared in an Array (O(1) Space)
EasyArrayTagged at 7 companies - 13
Find the Majority Element in an Array (Boyer-Moore)
EasyArrayTagged at 7 companies - 14
Find the Missing Number in an Array from 1 to N
EasyArrayTagged at 7 companies - 15
Increment a Large Integer Represented as an Array
EasyArrayTagged at 7 companies - 16
Sort an Array of Squares of a Sorted Array
EasyArrayTagged at 7 companies - 17
Find the Transpose of a 2D Matrix
EasyArrayTagged at 7 companies - 18
Fitness App Weekly Calorie Tracker
EasySliding WindowTagged at 7 companies - 19
Fault-Tolerant Data Transmission
EasyTwo PointersTagged at 7 companies - 20
Mutual Friends Finder
EasyTwo PointersTagged at 7 companies - 21
Move Zeroes
EasyTwo PointersTagged at 7 companies - 22
Reverse String
EasyTwo PointersTagged at 7 companies - 23
Reverse Vowels of a String
EasyTwo PointersTagged at 7 companies - 24
Valid Palindrome II
EasyTwo PointersTagged at 7 companies - 25
Backspace String Compare
EasyTwo PointersTagged at 7 companies - 26
Squares of a Sorted Array
EasyTwo PointersTagged at 7 companies - 27
Find Minimum in Rotated Sorted Array
MediumArrayTagged at 7 companies - 28
Maximum Product Subarray
MediumArrayTagged at 7 companies - 29
Subarray Sum Equals K
MediumArrayTagged at 7 companies - 30
Non-overlapping Intervals
MediumGreedyTagged at 7 companies - 31
Find K Closest Elements
MediumArrayTagged at 7 companies - 32
Search a 2D Matrix
MediumArrayTagged at 7 companies - 33
Read N Characters Given Read4
MediumArrayTagged at 7 companies - 34
Calculate Power of a Number (x^n)
MediumRecursionTagged at 7 companies - 35
Find All Binary Tree Paths Summing to Target
MediumRecursionTagged at 7 companies - 36
Implement Quick Sort Algorithm Recursively
MediumRecursionTagged at 7 companies - 37
Find Number of Ways to Reach Target Sum
MediumRecursionTagged at 7 companies - 38
Maximize Stolen Money from House Robber in a Binary Tree
MediumRecursionTagged at 7 companies - 39
Merge Overlapping User Accounts (Accounts Merge)
MediumRecursionTagged at 7 companies - 40
Find the Number of Provinces in a Country
MediumRecursionTagged at 7 companies - 41
Find First and Last Position of Element in Sorted Array
MediumBinary SearchTagged at 7 companies - 42
Find the Minimum Element in a Rotated Sorted Array
MediumBinary SearchTagged at 7 companies - 43
Search a 2D Matrix (Sorted Rows and Columns)
MediumBinary SearchTagged at 7 companies - 44
Design a Time-Based Key-Value Store (TimeMap)
MediumBinary SearchTagged at 7 companies - 45
Find Smallest Divisor Given a Threshold
MediumBinary SearchTagged at 7 companies - 46
Maximize Value at a Given Index in a Bounded Array
MediumBinary SearchTagged at 7 companies - 47
Find Longest Increasing Subsequence (O(n log n) Solution)
MediumBinary SearchTagged at 7 companies - 48
Count the Number of Matching Subsequences
MediumBinary SearchTagged at 7 companies - 49
Find the Duplicate Number (Binary Search on Answer)
MediumBinary SearchTagged at 7 companies - 50
Find Minimum Absolute Sum Difference (with Replacement)
MediumBinary SearchTagged at 7 companies - 51
Find the Contiguous Subarray with the Largest Sum
MediumArrayTagged at 7 companies - 52
Find Product of Array Elements Except Self
MediumArrayTagged at 7 companies - 53
Rotate a 2D Matrix Image by 90 Degrees In-Place
MediumArrayTagged at 7 companies - 54
Set All Elements in Matrix Zeroes In-Place
MediumArrayTagged at 7 companies - 55
Determine if You Can Jump to the End of an Array
MediumArrayTagged at 7 companies - 56
Generate All Subsets (The Power Set)
MediumArrayTagged at 7 companies - 57
Find the K-th Largest Element in an Array (Quickselect)
MediumArrayTagged at 7 companies - 58
Find the Longest Increasing Subsequence (LIS)
MediumArrayTagged at 7 companies - 59
Implement the Coin Change Problem (Minimum Coins)
MediumArrayTagged at 7 companies - 60
Determine if a Sudoku Board is Valid
MediumArrayTagged at 7 companies - 61
Find Minimum Number of Arrows to Burst Balloons
MediumArrayTagged at 7 companies - 62
Find All Non-overlapping Intervals (Minimum Erasures)
MediumArrayTagged at 7 companies - 63
Find Intersections of Two Interval Lists
MediumArrayTagged at 7 companies - 64
Stripe Rate Limiter Logic
MediumSliding WindowTagged at 7 companies - 65
Spotify Collaborative Playlist Shuffler
MediumArrayTagged at 7 companies - 66
Social Media Viral Hashtag Grouping
MediumSliding WindowTagged at 7 companies - 67
E-commerce Cart Combination Limits
MediumSliding WindowTagged at 7 companies - 68
Picking Optimal Server Nodes
MediumSliding WindowTagged at 7 companies - 69
Password Strength Validator
MediumSliding WindowTagged at 7 companies - 70
NLP Text Analyzer Vowels
MediumSliding WindowTagged at 7 companies - 71
SaaS Support Satisfaction Optimizer
MediumSliding WindowTagged at 7 companies - 72
Log File Error Burst Detection
MediumSliding WindowTagged at 7 companies - 73
Risk Management Portfolio Balancing
MediumTwo PointersTagged at 7 companies - 74
Database Primary Key Collision
MediumTwo PointersTagged at 7 companies - 75
Valid Triangle Number Combinations
MediumTwo PointersTagged at 7 companies - 76
Max Consecutive Ones III
MediumSliding WindowTagged at 7 companies - 77
Longest Repeating Character Replacement
MediumSliding WindowTagged at 7 companies - 78
Maximum Points You Can Obtain from Cards
MediumSliding WindowTagged at 7 companies - 79
Longest Increasing Subsequence
MediumDynamic ProgrammingTagged at 6 companies - 80
Unique Paths
MediumDynamic ProgrammingTagged at 6 companies - 81
Maximal Square
MediumDPTagged at 6 companies - 82
Unique Paths II
MediumDPTagged at 6 companies - 83
Longest String Chain
MediumDPTagged at 6 companies - 84
Count Vowels Permutation
MediumDPTagged at 6 companies - 85
Edit Distance
MediumDPTagged at 6 companies - 86
Web Crawler URL Parser
MediumDynamic ProgrammingTagged at 6 companies - 87
First Missing Positive
HardArrayTagged at 6 companies - 88
Solve the N-Queens Puzzle
HardRecursionTagged at 6 companies - 89
Implement Wildcard Matching with '?' and '*'
HardRecursionTagged at 6 companies - 90
Find Minimum in Rotated Sorted Array II (with Duplicates)
HardBinary SearchTagged at 6 companies - 91
Find the Kth Smallest Pair Distance
HardBinary SearchTagged at 6 companies - 92
Find Target in a Hard Mountain Array (API)
HardBinary SearchTagged at 6 companies - 93
Find the Kth Smallest Number in a Multiplication Table
HardBinary SearchTagged at 6 companies - 94
Find Maximum Running Time of N Computers
HardBinary SearchTagged at 6 companies - 95
Find the Smallest Good Base for a Number 'n'
HardBinary SearchTagged at 6 companies - 96
Find Longest Valid Obstacle Course at Each Position
HardBinary SearchTagged at 6 companies - 97
Video Game Terrain Water Physics
HardTwo PointersTagged at 6 companies - 98
Data Lake Capacity Calculator
HardTwo PointersTagged at 6 companies - 99
Longest Increasing Path in a Matrix
HardDynamic ProgrammingTagged at 4 companies - 100
Interleaving String
HardDPTagged at 4 companies - 101
Maximal Rectangle
HardDPTagged at 4 companies - 102
Best Time to Buy and Sell Stock III
HardDPTagged at 4 companies - 103
Palindrome Partitioning II
HardDPTagged at 4 companies - 104
Dungeon Game
HardDPTagged at 4 companies - 105
Word Break II
HardDPTagged at 4 companies