All company sheets
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 roles59 questions
- 1
Merge Two Sorted Arrays In-Place
EasyArrayTagged at 7 companies - 2
Calculate the Range Sum Query (Immutable)
EasyArrayTagged at 7 companies - 3
Merge Sorted Array
EasyTwo PointersTagged at 7 companies - 4
Intersection of Two Arrays
EasyTwo PointersTagged at 7 companies - 5
Generate All Valid Parentheses Combinations
MediumRecursionTagged at 7 companies - 6
Find Number of Ways to Reach Target Sum
MediumRecursionTagged at 7 companies - 7
Restore All Valid IP Addresses from a String
MediumRecursionTagged at 7 companies - 8
Find Minimum Capacity to Ship Packages in D Days
MediumBinary SearchTagged at 7 companies - 9
Search in a Nearly Sorted Array
MediumBinary SearchTagged at 7 companies - 10
Find the H-Index of a Researcher's Citations
MediumBinary SearchTagged at 7 companies - 11
Find Smallest Common Element in All Rows
MediumBinary SearchTagged at 7 companies - 12
Find the Contiguous Subarray with the Largest Sum
MediumArrayTagged at 7 companies - 13
Find the Kth Largest Element in an Array
MediumArrayTagged at 7 companies - 14
Generate All Subsets (The Power Set)
MediumArrayTagged at 7 companies - 15
Find the Longest Subarray of 1s After Deleting One Element
MediumArrayTagged at 7 companies - 16
Smart Home Motion Sensor Uptime
MediumSliding WindowTagged at 7 companies - 17
Valid Triangle Number Combinations
MediumTwo PointersTagged at 7 companies - 18
Remove All Adjacent Duplicates from a String
EasyStack and QueueTagged at 6 companies - 19
Remove Duplicates from a Sorted Linked List
EasyLinkedListTagged at 6 companies - 20
Check if a Linked List is a Palindrome
EasyLinkedListTagged at 6 companies - 21
Move the Last Element to the Front of the Linked List
EasyLinkedListTagged at 6 companies - 22
Check if Two N-ary Trees are Identical
EasyTreeTagged at 6 companies - 23
Longest Palindromic Substring
MediumStringTagged at 6 companies - 24
Palindromic Substrings
MediumStringTagged at 6 companies - 25
Unique Paths
MediumDynamic ProgrammingTagged at 6 companies - 26
Longest Substring with At Most Two Distinct Characters
MediumStringTagged at 6 companies - 27
Decode String
MediumStackTagged at 6 companies - 28
Max Sum of Two Non-Overlapping Subarrays
MediumDPTagged at 6 companies - 29
Calculate the Sum of All Subarray Minimums
MediumStack and QueueTagged at 6 companies - 30
Find the Shortest Unsorted Continuous Subarray
MediumStack and QueueTagged at 6 companies - 31
Implement a Flatten Nested List Iterator
MediumStack and QueueTagged at 6 companies - 32
Find the Starting Node of a Linked List Cycle
MediumLinkedListTagged at 6 companies - 33
Remove Zero Sum Consecutive Sublists
MediumLinkedListTagged at 6 companies - 34
Swap Two Nodes in a Linked List (by value or pointers)
MediumLinkedListTagged at 6 companies - 35
Merge Two Lists at Alternate Positions
MediumLinkedListTagged at 6 companies - 36
Find the Diameter of an N-ary Tree (Google/Facebook)
MediumTreeTagged at 6 companies - 37
Find the Maximum Width of a Binary Tree
MediumTreeTagged at 6 companies - 38
Find the Lowest Common Ancestor of a Binary Tree (Parent Pointers)
MediumTreeTagged at 6 companies - 39
Populate Next Right Pointers in Each Node (Perfect Tree)
MediumTreeTagged at 6 companies - 40
Convert an Integer to a Roman Numeral String
MediumStringTagged at 6 companies - 41
Implement the 'Count and Say' Sequence
MediumStringTagged at 6 companies - 42
Find the Longest Substring with At Most Two Distinct Characters
MediumStringTagged at 6 companies - 43
Amazon Delivery Truck Loading
MediumDynamic ProgrammingTagged at 6 companies - 44
Google Docs Spell Checker
MediumDynamic ProgrammingTagged at 6 companies - 45
Jump Game II
HardGreedyTagged at 6 companies - 46
Find the Kth Smallest Number in a Multiplication Table
HardBinary SearchTagged at 6 companies - 47
Representing a Graph (Adjacency List & Matrix)
EasyGraphTagged at 5 companies - 48
Shortest Path in Undirected Graph with Unit Weights
EasyGraphTagged at 5 companies - 49
Encode and Decode TinyURL
MediumDesignTagged at 5 companies - 50
Find Eventual Safe States
MediumGraphTagged at 5 companies - 51
Minimum Time to Finish All Jobs (Topo Sort)
MediumGraphTagged at 5 companies - 52
Parallel Courses (BFS Level Order)
MediumGraphTagged at 5 companies - 53
Floyd-Warshall Algorithm
MediumGraphTagged at 5 companies - 54
X Trending Topics Algorithm
MediumHeapTagged at 5 companies - 55
Old-School T9 Keyboard Interpreter
MediumBacktrackingTagged at 5 companies - 56
Reverse a Doubly Linked List in Groups of K
HardLinkedListTagged at 5 companies - 57
Merge K Sorted Linked Lists (Heap Method)
HardTreeTagged at 5 companies - 58
Implement an Autocomplete System (Trie + Heap)
HardTreeTagged at 5 companies - 59
Split Array Largest Sum
HardDPTagged at 4 companies