All company sheets
Hasura logo

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. 1

    Calculate the N-th Fibonacci Number

    EasyRecursionTagged at 7 companies
  2. 2

    Invert a Binary Tree (Mirror Tree)

    EasyRecursionTagged at 7 companies
  3. 3

    Find if Binary Tree Path Sum Equals Target

    EasyRecursionTagged at 7 companies
  4. 4

    Check for a Valid Perfect Square

    EasyBinary SearchTagged at 7 companies
  5. 5

    Find the Richest Customer's Wealth (Matrix)

    EasyArrayTagged at 7 companies
  6. 6

    Garbage Collection Memory Compaction

    EasyTwo PointersTagged at 7 companies
  7. 7

    Container With Most Water

    MediumArrayTagged at 7 companies
  8. 8

    Swap Every Two Adjacent Nodes in a Linked List

    MediumRecursionTagged at 7 companies
  9. 9

    Find the Maximum Area of an Island

    MediumRecursionTagged at 7 companies
  10. 10

    Find All Beautiful Arrangements of Numbers

    MediumRecursionTagged at 7 companies
  11. 11

    Koko Eating Bananas at Minimum Speed

    MediumBinary SearchTagged at 7 companies
  12. 12

    Solve the Aggressive Cows Problem

    MediumBinary SearchTagged at 7 companies
  13. 13

    Find the H-Index of a Researcher's Citations

    MediumBinary SearchTagged at 7 companies
  14. 14

    Count All Nodes in a Complete Binary Tree

    MediumBinary SearchTagged at 7 companies
  15. 15

    Implement Python's bisect_left (Lower Bound)

    MediumBinary SearchTagged at 7 companies
  16. 16

    Find the Kth Largest Element in an Array

    MediumArrayTagged at 7 companies
  17. 17

    Find the Gas Station (Circular Route)

    MediumArrayTagged at 7 companies
  18. 18

    Find Minimum Number of Arrows to Burst Balloons

    MediumArrayTagged at 7 companies
  19. 19

    Cloud Billing Budget Threshold

    MediumSliding WindowTagged at 7 companies
  20. 20

    IoT Sensor Anomaly Detection

    MediumSliding WindowTagged at 7 companies
  21. 21

    Defragmentation Algorithm Storage

    MediumSliding WindowTagged at 7 companies
  22. 22

    String Compression Decoder

    MediumTwo PointersTagged at 7 companies
  23. 23

    Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

    MediumSliding WindowTagged at 7 companies
  24. 24

    4Sum

    MediumTwo PointersTagged at 7 companies
  25. 25

    Symmetric Tree

    EasyTreeTagged at 6 companies
  26. 26

    Merge Two Binary Trees

    EasyTreeTagged at 6 companies
  27. 27

    Find the Sum of Last N Nodes of a Linked List

    EasyLinkedListTagged at 6 companies
  28. 28

    Check if a Linked List is Sorted

    EasyLinkedListTagged at 6 companies
  29. 29

    Convert a Singly Linked List to a Circular Linked List

    EasyLinkedListTagged at 6 companies
  30. 30

    Find the Maximum Depth of an N-ary Tree

    EasyTreeTagged at 6 companies
  31. 31

    Count All Possible Root-to-Leaf Paths in a Generic Tree

    EasyTreeTagged at 6 companies
  32. 32

    Determine if a String Has Valid Parentheses

    EasyStringTagged at 6 companies
  33. 33

    VS Code Syntax Linter

    EasyStackTagged at 6 companies
  34. 34

    Coin Change

    MediumDynamic ProgrammingTagged at 6 companies
  35. 35

    Longest Substring with At Most Two Distinct Characters

    MediumStringTagged at 6 companies
  36. 36

    Decode Ways

    MediumDPTagged at 6 companies
  37. 37

    Coin Change 2 (Combinations)

    MediumDPTagged at 6 companies
  38. 38

    Simplify Unix-Style Absolute File System Path

    MediumStack and QueueTagged at 6 companies
  39. 39

    Implement Basic Calculator II with Multiplication and Division

    MediumStack and QueueTagged at 6 companies
  40. 40

    Reveal Cards In Increasing Order Using Queue Simulation

    MediumStack and QueueTagged at 6 companies
  41. 41

    Reverse Substrings Between Each Pair of Parentheses

    MediumStack and QueueTagged at 6 companies
  42. 42

    Clone an Undirected Graph Using BFS or DFS

    MediumStack and QueueTagged at 6 companies
  43. 43

    Add Two Numbers Represented as Linked Lists

    MediumLinkedListTagged at 6 companies
  44. 44

    Rotate a Linked List to the Right by K Places

    MediumLinkedListTagged at 6 companies
  45. 45

    Design a Doubly Linked List Implementation

    MediumLinkedListTagged at 6 companies
  46. 46

    Reverse a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  47. 47

    Delete Nodes Which Have a Greater Value on Right Side

    MediumLinkedListTagged at 6 companies
  48. 48

    Implement a Magic Dictionary (Trie-based)

    MediumTreeTagged at 6 companies
  49. 49

    Implement a Binary Tree Zigzag Level Order Traversal

    MediumTreeTagged at 6 companies
  50. 50

    Find All Nodes at Distance K from a Target Node

    MediumTreeTagged at 6 companies
  51. 51

    Design an Encode and Decode Strings (System Design)

    MediumStringTagged at 6 companies
  52. 52

    Implement a String Decoding Function (e.g., 3[a2[c]])

    MediumStringTagged at 6 companies
  53. 53

    Find the Longest Common Substring (DP)

    MediumStringTagged at 6 companies
  54. 54

    Check if Graph is Bipartite using BFS

    EasyGraphTagged at 5 companies
  55. 55

    Combination Sum

    MediumBacktrackingTagged at 5 companies
  56. 56

    Prerequisite Tasks (Course Schedule II)

    MediumGraphTagged at 5 companies
  57. 57

    Shortest Path in Directed Acyclic Graph

    MediumGraphTagged at 5 companies
  58. 58

    Design and Implement an LFU (Least Frequently Used) Cache

    HardLinkedListTagged at 5 companies
  59. 59

    Find the Vertical Order Traversal of a Binary Tree (Google)

    HardTreeTagged at 5 companies
  60. 60

    Find the Shortest Palindrome by Prepending Characters

    HardStringTagged at 5 companies
  61. 61

    Convert Integer to English Words (Hard Simulation)

    HardStringTagged at 5 companies
  62. 62

    Best Time to Buy and Sell Stock IV

    HardDPTagged at 4 companies
  63. 63

    Shortest Distance from All Buildings

    HardGraphTagged at 3 companies

More company sheets