All company sheets
Cisco India logo

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 roles

66 questions

  1. 1

    Find if Binary Tree Path Sum Equals Target

    EasyRecursionTagged at 7 companies
  2. 2

    Determine if a Number is a Palindrome Recursively

    EasyRecursionTagged at 7 companies
  3. 3

    Increment a Large Integer Represented as an Array

    EasyArrayTagged at 7 companies
  4. 4

    Chat Filter Symmetry Check

    EasyTwo PointersTagged at 7 companies
  5. 5

    Merging Sorted Microservice Logs

    EasyTwo PointersTagged at 7 companies
  6. 6

    Remove Duplicates from Sorted Array

    EasyTwo PointersTagged at 7 companies
  7. 7

    Remove Element

    EasyTwo PointersTagged at 7 companies
  8. 8

    Find the Duplicate Number

    MediumArrayTagged at 7 companies
  9. 9

    Jump Game

    MediumGreedyTagged at 7 companies
  10. 10

    3Sum Closest

    MediumArrayTagged at 7 companies
  11. 11

    Find the Lowest Common Ancestor of a Binary Tree

    MediumRecursionTagged at 7 companies
  12. 12

    Generate Letter Combinations of a Phone Number

    MediumRecursionTagged at 7 companies
  13. 13

    Count Number of Unique Binary Search Trees

    MediumRecursionTagged at 7 companies
  14. 14

    Merge Overlapping User Accounts (Accounts Merge)

    MediumRecursionTagged at 7 companies
  15. 15

    Find a Peak Element in an Array

    MediumBinary SearchTagged at 7 companies
  16. 16

    Search in a Bitonic (Mountain) Array

    MediumBinary SearchTagged at 7 companies
  17. 17

    Rotate a 2D Matrix Image by 90 Degrees In-Place

    MediumArrayTagged at 7 companies
  18. 18

    Find the Subarray Sum That Equals K

    MediumArrayTagged at 7 companies
  19. 19

    Generate All Combinations that Sum to a Target

    MediumArrayTagged at 7 companies
  20. 20

    Find the Longest Increasing Subsequence (LIS)

    MediumArrayTagged at 7 companies
  21. 21

    Implement the Coin Change Problem (Minimum Coins)

    MediumArrayTagged at 7 companies
  22. 22

    Chrome Tab History Unique Domains

    MediumSliding WindowTagged at 7 companies
  23. 23

    Smart Home Motion Sensor Uptime

    MediumSliding WindowTagged at 7 companies
  24. 24

    Longest Repeating Character Replacement

    MediumSliding WindowTagged at 7 companies
  25. 25

    Minimum Swaps to Group All 1's Together

    MediumSliding WindowTagged at 7 companies
  26. 26

    Maximum Depth of Binary Tree

    EasyTreeTagged at 6 companies
  27. 27

    Remove Outermost Parentheses from Valid String

    EasyStack and QueueTagged at 6 companies
  28. 28

    Implement a LIFO Stack using a Linked List

    EasyStack and QueueTagged at 6 companies
  29. 29

    Palindrome Linked List Using a Stack

    EasyLinkedListTagged at 6 companies
  30. 30

    Find Intersection Point of Two Sorted Linked Lists

    EasyLinkedListTagged at 6 companies
  31. 31

    Convert a Singly Linked List to a Circular Linked List

    EasyLinkedListTagged at 6 companies
  32. 32

    Find the 'Center' of a Star Graph (Graph)

    EasyTreeTagged at 6 companies
  33. 33

    Permutation in String

    MediumStringTagged at 6 companies
  34. 34

    Find All Anagrams in a String

    MediumStringTagged at 6 companies
  35. 35

    Serialize and Deserialize BST

    MediumTreeTagged at 6 companies
  36. 36

    Validate Binary Tree Nodes

    MediumTreeTagged at 6 companies
  37. 37

    Minimum ASCII Delete Sum for Two Strings

    MediumDPTagged at 6 companies
  38. 38

    Minimum Jumps to Reach End

    MediumDPTagged at 6 companies
  39. 39

    Minimum Swaps To Make Sequences Increasing

    MediumDPTagged at 6 companies
  40. 40

    Determine Minimum Time for All Oranges to Rot

    MediumStack and QueueTagged at 6 companies
  41. 41

    Design a Memory-Efficient Circular Queue

    MediumStack and QueueTagged at 6 companies
  42. 42

    Reverse a Queue Using Only Standard Operations

    MediumStack and QueueTagged at 6 companies
  43. 43

    Partition a Linked List Around a Value X

    MediumLinkedListTagged at 6 companies
  44. 44

    Add One to a Number Represented by Linked List

    MediumLinkedListTagged at 6 companies
  45. 45

    Design a Doubly Linked List Implementation

    MediumLinkedListTagged at 6 companies
  46. 46

    Copy List with Random Pointer (O(1) Space)

    MediumLinkedListTagged at 6 companies
  47. 47

    Find the Length of the Loop in a Linked List

    MediumLinkedListTagged at 6 companies
  48. 48

    Convert a Binary Search Tree to a Greater Sum Tree

    MediumTreeTagged at 6 companies
  49. 49

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

    MediumTreeTagged at 6 companies
  50. 50

    Populate Next Right Pointers in Each Node (Perfect Tree)

    MediumTreeTagged at 6 companies
  51. 51

    Find Longest Repeating Character Replacement

    MediumStringTagged at 6 companies
  52. 52

    Determine if a String is an Interleaving of Two Others

    MediumStringTagged at 6 companies
  53. 53

    Allocate Minimum Number of Pages to Students

    HardBinary SearchTagged at 6 companies
  54. 54

    Minimize Max Distance to Gas Stations

    HardBinary SearchTagged at 6 companies
  55. 55

    Find the First Missing Positive Integer

    HardArrayTagged at 6 companies
  56. 56

    Photoshop Magic Wand Tool

    EasyGraphTagged at 5 companies
  57. 57

    Cycle in Undirected Graph (BFS)

    MediumGraphTagged at 5 companies
  58. 58

    Prim’s Algorithm (MST)

    MediumGraphTagged at 5 companies
  59. 59

    Serialize and Deserialize Binary Tree

    HardTreeTagged at 5 companies
  60. 60

    Minimum Window Substring

    HardStringTagged at 5 companies
  61. 61

    Implement K Queues in a Single Array Efficiently

    HardStack and QueueTagged at 5 companies
  62. 62

    Serialize and Deserialize a Binary Tree (Level-Order)

    HardStack and QueueTagged at 5 companies
  63. 63

    Swap Nodes in a Linked List in k-Group (Recursive)

    HardLinkedListTagged at 5 companies
  64. 64

    Serialize and Deserialize an N-ary Tree

    HardTreeTagged at 5 companies
  65. 65

    Find the Median from a Continuous Data Stream (Two Heaps)

    HardTreeTagged at 5 companies
  66. 66

    Detect Bridges in Graph (Tarjan’s Algorithm)

    HardGraphTagged at 3 companies

More company sheets