All company sheets
Hasura DSA interview questions
63 problems to practise before your Hasura online test or coding round. Most widely asked first.
63
Questions
16
Easy
41
Medium
6
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
63 questions
- 1
Calculate the N-th Fibonacci Number
EasyRecursionTagged at 7 companies - 2
Invert a Binary Tree (Mirror Tree)
EasyRecursionTagged at 7 companies - 3
Find if Binary Tree Path Sum Equals Target
EasyRecursionTagged at 7 companies - 4
Check for a Valid Perfect Square
EasyBinary SearchTagged at 7 companies - 5
Find the Richest Customer's Wealth (Matrix)
EasyArrayTagged at 7 companies - 6
Garbage Collection Memory Compaction
EasyTwo PointersTagged at 7 companies - 7
Container With Most Water
MediumArrayTagged at 7 companies - 8
Swap Every Two Adjacent Nodes in a Linked List
MediumRecursionTagged at 7 companies - 9
Find the Maximum Area of an Island
MediumRecursionTagged at 7 companies - 10
Find All Beautiful Arrangements of Numbers
MediumRecursionTagged at 7 companies - 11
Koko Eating Bananas at Minimum Speed
MediumBinary SearchTagged at 7 companies - 12
Solve the Aggressive Cows Problem
MediumBinary SearchTagged at 7 companies - 13
Find the H-Index of a Researcher's Citations
MediumBinary SearchTagged at 7 companies - 14
Count All Nodes in a Complete Binary Tree
MediumBinary SearchTagged at 7 companies - 15
Implement Python's bisect_left (Lower Bound)
MediumBinary SearchTagged at 7 companies - 16
Find the Kth Largest Element in an Array
MediumArrayTagged at 7 companies - 17
Find the Gas Station (Circular Route)
MediumArrayTagged at 7 companies - 18
Find Minimum Number of Arrows to Burst Balloons
MediumArrayTagged at 7 companies - 19
Cloud Billing Budget Threshold
MediumSliding WindowTagged at 7 companies - 20
IoT Sensor Anomaly Detection
MediumSliding WindowTagged at 7 companies - 21
Defragmentation Algorithm Storage
MediumSliding WindowTagged at 7 companies - 22
String Compression Decoder
MediumTwo PointersTagged at 7 companies - 23
Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
MediumSliding WindowTagged at 7 companies - 24
4Sum
MediumTwo PointersTagged at 7 companies - 25
Symmetric Tree
EasyTreeTagged at 6 companies - 26
Merge Two Binary Trees
EasyTreeTagged at 6 companies - 27
Find the Sum of Last N Nodes of a Linked List
EasyLinkedListTagged at 6 companies - 28
Check if a Linked List is Sorted
EasyLinkedListTagged at 6 companies - 29
Convert a Singly Linked List to a Circular Linked List
EasyLinkedListTagged at 6 companies - 30
Find the Maximum Depth of an N-ary Tree
EasyTreeTagged at 6 companies - 31
Count All Possible Root-to-Leaf Paths in a Generic Tree
EasyTreeTagged at 6 companies - 32
Determine if a String Has Valid Parentheses
EasyStringTagged at 6 companies - 33
VS Code Syntax Linter
EasyStackTagged at 6 companies - 34
Coin Change
MediumDynamic ProgrammingTagged at 6 companies - 35
Longest Substring with At Most Two Distinct Characters
MediumStringTagged at 6 companies - 36
Decode Ways
MediumDPTagged at 6 companies - 37
Coin Change 2 (Combinations)
MediumDPTagged at 6 companies - 38
Simplify Unix-Style Absolute File System Path
MediumStack and QueueTagged at 6 companies - 39
Implement Basic Calculator II with Multiplication and Division
MediumStack and QueueTagged at 6 companies - 40
Reveal Cards In Increasing Order Using Queue Simulation
MediumStack and QueueTagged at 6 companies - 41
Reverse Substrings Between Each Pair of Parentheses
MediumStack and QueueTagged at 6 companies - 42
Clone an Undirected Graph Using BFS or DFS
MediumStack and QueueTagged at 6 companies - 43
Add Two Numbers Represented as Linked Lists
MediumLinkedListTagged at 6 companies - 44
Rotate a Linked List to the Right by K Places
MediumLinkedListTagged at 6 companies - 45
Design a Doubly Linked List Implementation
MediumLinkedListTagged at 6 companies - 46
Reverse a Doubly Linked List
MediumLinkedListTagged at 6 companies - 47
Delete Nodes Which Have a Greater Value on Right Side
MediumLinkedListTagged at 6 companies - 48
Implement a Magic Dictionary (Trie-based)
MediumTreeTagged at 6 companies - 49
Implement a Binary Tree Zigzag Level Order Traversal
MediumTreeTagged at 6 companies - 50
Find All Nodes at Distance K from a Target Node
MediumTreeTagged at 6 companies - 51
Design an Encode and Decode Strings (System Design)
MediumStringTagged at 6 companies - 52
Implement a String Decoding Function (e.g., 3[a2[c]])
MediumStringTagged at 6 companies - 53
Find the Longest Common Substring (DP)
MediumStringTagged at 6 companies - 54
Check if Graph is Bipartite using BFS
EasyGraphTagged at 5 companies - 55
Combination Sum
MediumBacktrackingTagged at 5 companies - 56
Prerequisite Tasks (Course Schedule II)
MediumGraphTagged at 5 companies - 57
Shortest Path in Directed Acyclic Graph
MediumGraphTagged at 5 companies - 58
Design and Implement an LFU (Least Frequently Used) Cache
HardLinkedListTagged at 5 companies - 59
Find the Vertical Order Traversal of a Binary Tree (Google)
HardTreeTagged at 5 companies - 60
Find the Shortest Palindrome by Prepending Characters
HardStringTagged at 5 companies - 61
Convert Integer to English Words (Hard Simulation)
HardStringTagged at 5 companies - 62
Best Time to Buy and Sell Stock IV
HardDPTagged at 4 companies - 63
Shortest Distance from All Buildings
HardGraphTagged at 3 companies