All company sheets
Okta logo

Okta DSA interview questions

59 problems to practise before your Okta online test or coding round. Most widely asked first.

59
Questions
11
Easy
42
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.

Okta is hiring · 37 open roles on Astra right nowView roles

59 questions

  1. 1

    Merge Two Sorted Arrays In-Place

    EasyArrayTagged at 7 companies
  2. 2

    Calculate the Range Sum Query (Immutable)

    EasyArrayTagged at 7 companies
  3. 3

    Merge Sorted Array

    EasyTwo PointersTagged at 7 companies
  4. 4

    Intersection of Two Arrays

    EasyTwo PointersTagged at 7 companies
  5. 5

    Generate All Valid Parentheses Combinations

    MediumRecursionTagged at 7 companies
  6. 6

    Find Number of Ways to Reach Target Sum

    MediumRecursionTagged at 7 companies
  7. 7

    Restore All Valid IP Addresses from a String

    MediumRecursionTagged at 7 companies
  8. 8

    Find Minimum Capacity to Ship Packages in D Days

    MediumBinary SearchTagged at 7 companies
  9. 9

    Search in a Nearly Sorted Array

    MediumBinary SearchTagged at 7 companies
  10. 10

    Find the H-Index of a Researcher's Citations

    MediumBinary SearchTagged at 7 companies
  11. 11

    Find Smallest Common Element in All Rows

    MediumBinary SearchTagged at 7 companies
  12. 12

    Find the Contiguous Subarray with the Largest Sum

    MediumArrayTagged at 7 companies
  13. 13

    Find the Kth Largest Element in an Array

    MediumArrayTagged at 7 companies
  14. 14

    Generate All Subsets (The Power Set)

    MediumArrayTagged at 7 companies
  15. 15

    Find the Longest Subarray of 1s After Deleting One Element

    MediumArrayTagged at 7 companies
  16. 16

    Smart Home Motion Sensor Uptime

    MediumSliding WindowTagged at 7 companies
  17. 17

    Valid Triangle Number Combinations

    MediumTwo PointersTagged at 7 companies
  18. 18

    Remove All Adjacent Duplicates from a String

    EasyStack and QueueTagged at 6 companies
  19. 19

    Remove Duplicates from a Sorted Linked List

    EasyLinkedListTagged at 6 companies
  20. 20

    Check if a Linked List is a Palindrome

    EasyLinkedListTagged at 6 companies
  21. 21

    Move the Last Element to the Front of the Linked List

    EasyLinkedListTagged at 6 companies
  22. 22

    Check if Two N-ary Trees are Identical

    EasyTreeTagged at 6 companies
  23. 23

    Longest Palindromic Substring

    MediumStringTagged at 6 companies
  24. 24

    Palindromic Substrings

    MediumStringTagged at 6 companies
  25. 25

    Unique Paths

    MediumDynamic ProgrammingTagged at 6 companies
  26. 26

    Longest Substring with At Most Two Distinct Characters

    MediumStringTagged at 6 companies
  27. 27

    Decode String

    MediumStackTagged at 6 companies
  28. 28

    Max Sum of Two Non-Overlapping Subarrays

    MediumDPTagged at 6 companies
  29. 29

    Calculate the Sum of All Subarray Minimums

    MediumStack and QueueTagged at 6 companies
  30. 30

    Find the Shortest Unsorted Continuous Subarray

    MediumStack and QueueTagged at 6 companies
  31. 31

    Implement a Flatten Nested List Iterator

    MediumStack and QueueTagged at 6 companies
  32. 32

    Find the Starting Node of a Linked List Cycle

    MediumLinkedListTagged at 6 companies
  33. 33

    Remove Zero Sum Consecutive Sublists

    MediumLinkedListTagged at 6 companies
  34. 34

    Swap Two Nodes in a Linked List (by value or pointers)

    MediumLinkedListTagged at 6 companies
  35. 35

    Merge Two Lists at Alternate Positions

    MediumLinkedListTagged at 6 companies
  36. 36

    Find the Diameter of an N-ary Tree (Google/Facebook)

    MediumTreeTagged at 6 companies
  37. 37

    Find the Maximum Width of a Binary Tree

    MediumTreeTagged at 6 companies
  38. 38

    Find the Lowest Common Ancestor of a Binary Tree (Parent Pointers)

    MediumTreeTagged at 6 companies
  39. 39

    Populate Next Right Pointers in Each Node (Perfect Tree)

    MediumTreeTagged at 6 companies
  40. 40

    Convert an Integer to a Roman Numeral String

    MediumStringTagged at 6 companies
  41. 41

    Implement the 'Count and Say' Sequence

    MediumStringTagged at 6 companies
  42. 42

    Find the Longest Substring with At Most Two Distinct Characters

    MediumStringTagged at 6 companies
  43. 43

    Amazon Delivery Truck Loading

    MediumDynamic ProgrammingTagged at 6 companies
  44. 44

    Google Docs Spell Checker

    MediumDynamic ProgrammingTagged at 6 companies
  45. 45

    Jump Game II

    HardGreedyTagged at 6 companies
  46. 46

    Find the Kth Smallest Number in a Multiplication Table

    HardBinary SearchTagged at 6 companies
  47. 47

    Representing a Graph (Adjacency List & Matrix)

    EasyGraphTagged at 5 companies
  48. 48

    Shortest Path in Undirected Graph with Unit Weights

    EasyGraphTagged at 5 companies
  49. 49

    Encode and Decode TinyURL

    MediumDesignTagged at 5 companies
  50. 50

    Find Eventual Safe States

    MediumGraphTagged at 5 companies
  51. 51

    Minimum Time to Finish All Jobs (Topo Sort)

    MediumGraphTagged at 5 companies
  52. 52

    Parallel Courses (BFS Level Order)

    MediumGraphTagged at 5 companies
  53. 53

    Floyd-Warshall Algorithm

    MediumGraphTagged at 5 companies
  54. 54

    X Trending Topics Algorithm

    MediumHeapTagged at 5 companies
  55. 55

    Old-School T9 Keyboard Interpreter

    MediumBacktrackingTagged at 5 companies
  56. 56

    Reverse a Doubly Linked List in Groups of K

    HardLinkedListTagged at 5 companies
  57. 57

    Merge K Sorted Linked Lists (Heap Method)

    HardTreeTagged at 5 companies
  58. 58

    Implement an Autocomplete System (Trie + Heap)

    HardTreeTagged at 5 companies
  59. 59

    Split Array Largest Sum

    HardDPTagged at 4 companies

More company sheets