All company sheets
Cisco India DSA interview questions
66 problems to practise before your Cisco India online test or coding round. Most widely asked first.
66
Questions
15
Easy
40
Medium
11
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
Cisco India is hiring · 16 open roles on Astra right nowView roles66 questions
- 1
Find if Binary Tree Path Sum Equals Target
EasyRecursionTagged at 7 companies - 2
Determine if a Number is a Palindrome Recursively
EasyRecursionTagged at 7 companies - 3
Increment a Large Integer Represented as an Array
EasyArrayTagged at 7 companies - 4
Chat Filter Symmetry Check
EasyTwo PointersTagged at 7 companies - 5
Merging Sorted Microservice Logs
EasyTwo PointersTagged at 7 companies - 6
Remove Duplicates from Sorted Array
EasyTwo PointersTagged at 7 companies - 7
Remove Element
EasyTwo PointersTagged at 7 companies - 8
Find the Duplicate Number
MediumArrayTagged at 7 companies - 9
Jump Game
MediumGreedyTagged at 7 companies - 10
3Sum Closest
MediumArrayTagged at 7 companies - 11
Find the Lowest Common Ancestor of a Binary Tree
MediumRecursionTagged at 7 companies - 12
Generate Letter Combinations of a Phone Number
MediumRecursionTagged at 7 companies - 13
Count Number of Unique Binary Search Trees
MediumRecursionTagged at 7 companies - 14
Merge Overlapping User Accounts (Accounts Merge)
MediumRecursionTagged at 7 companies - 15
Find a Peak Element in an Array
MediumBinary SearchTagged at 7 companies - 16
Search in a Bitonic (Mountain) Array
MediumBinary SearchTagged at 7 companies - 17
Rotate a 2D Matrix Image by 90 Degrees In-Place
MediumArrayTagged at 7 companies - 18
Find the Subarray Sum That Equals K
MediumArrayTagged at 7 companies - 19
Generate All Combinations that Sum to a Target
MediumArrayTagged at 7 companies - 20
Find the Longest Increasing Subsequence (LIS)
MediumArrayTagged at 7 companies - 21
Implement the Coin Change Problem (Minimum Coins)
MediumArrayTagged at 7 companies - 22
Chrome Tab History Unique Domains
MediumSliding WindowTagged at 7 companies - 23
Smart Home Motion Sensor Uptime
MediumSliding WindowTagged at 7 companies - 24
Longest Repeating Character Replacement
MediumSliding WindowTagged at 7 companies - 25
Minimum Swaps to Group All 1's Together
MediumSliding WindowTagged at 7 companies - 26
Maximum Depth of Binary Tree
EasyTreeTagged at 6 companies - 27
Remove Outermost Parentheses from Valid String
EasyStack and QueueTagged at 6 companies - 28
Implement a LIFO Stack using a Linked List
EasyStack and QueueTagged at 6 companies - 29
Palindrome Linked List Using a Stack
EasyLinkedListTagged at 6 companies - 30
Find Intersection Point of Two Sorted Linked Lists
EasyLinkedListTagged at 6 companies - 31
Convert a Singly Linked List to a Circular Linked List
EasyLinkedListTagged at 6 companies - 32
Find the 'Center' of a Star Graph (Graph)
EasyTreeTagged at 6 companies - 33
Permutation in String
MediumStringTagged at 6 companies - 34
Find All Anagrams in a String
MediumStringTagged at 6 companies - 35
Serialize and Deserialize BST
MediumTreeTagged at 6 companies - 36
Validate Binary Tree Nodes
MediumTreeTagged at 6 companies - 37
Minimum ASCII Delete Sum for Two Strings
MediumDPTagged at 6 companies - 38
Minimum Jumps to Reach End
MediumDPTagged at 6 companies - 39
Minimum Swaps To Make Sequences Increasing
MediumDPTagged at 6 companies - 40
Determine Minimum Time for All Oranges to Rot
MediumStack and QueueTagged at 6 companies - 41
Design a Memory-Efficient Circular Queue
MediumStack and QueueTagged at 6 companies - 42
Reverse a Queue Using Only Standard Operations
MediumStack and QueueTagged at 6 companies - 43
Partition a Linked List Around a Value X
MediumLinkedListTagged at 6 companies - 44
Add One to a Number Represented by Linked List
MediumLinkedListTagged at 6 companies - 45
Design a Doubly Linked List Implementation
MediumLinkedListTagged at 6 companies - 46
Copy List with Random Pointer (O(1) Space)
MediumLinkedListTagged at 6 companies - 47
Find the Length of the Loop in a Linked List
MediumLinkedListTagged at 6 companies - 48
Convert a Binary Search Tree to a Greater Sum Tree
MediumTreeTagged at 6 companies - 49
Find the Lowest Common Ancestor of a Binary Tree (Parent Pointers)
MediumTreeTagged at 6 companies - 50
Populate Next Right Pointers in Each Node (Perfect Tree)
MediumTreeTagged at 6 companies - 51
Find Longest Repeating Character Replacement
MediumStringTagged at 6 companies - 52
Determine if a String is an Interleaving of Two Others
MediumStringTagged at 6 companies - 53
Allocate Minimum Number of Pages to Students
HardBinary SearchTagged at 6 companies - 54
Minimize Max Distance to Gas Stations
HardBinary SearchTagged at 6 companies - 55
Find the First Missing Positive Integer
HardArrayTagged at 6 companies - 56
Photoshop Magic Wand Tool
EasyGraphTagged at 5 companies - 57
Cycle in Undirected Graph (BFS)
MediumGraphTagged at 5 companies - 58
Prim’s Algorithm (MST)
MediumGraphTagged at 5 companies - 59
Serialize and Deserialize Binary Tree
HardTreeTagged at 5 companies - 60
Minimum Window Substring
HardStringTagged at 5 companies - 61
Implement K Queues in a Single Array Efficiently
HardStack and QueueTagged at 5 companies - 62
Serialize and Deserialize a Binary Tree (Level-Order)
HardStack and QueueTagged at 5 companies - 63
Swap Nodes in a Linked List in k-Group (Recursive)
HardLinkedListTagged at 5 companies - 64
Serialize and Deserialize an N-ary Tree
HardTreeTagged at 5 companies - 65
Find the Median from a Continuous Data Stream (Two Heaps)
HardTreeTagged at 5 companies - 66
Detect Bridges in Graph (Tarjan’s Algorithm)
HardGraphTagged at 3 companies