Cisco Interview Questions (86)

Practice real interview problems from Cisco

Title	Solution	Practice	Difficulty	Companies	Topics
287. Find the Duplicate Number	Solution	Solve	Medium	Accenture+22	Array Binary Search+2
380. Insert Delete GetRandom O(1)	Solution	Solve	Medium	Affirm+41	Array Design+3
394. Decode String	Solution	Solve	Medium	Activision+40	Recursion Stack+1
412. Fizz Buzz	Solution	Solve	Easy	Agoda+18	Math Simulation+1
468. Validate IP Address	Solution	Solve	Medium	Adobe+12	String
486. Predict the Winner	Solution	Solve	Medium	Amazon+6	Array Dynamic Programming+3
498. Diagonal Traverse	Solution	Solve	Medium	Amazon+11	Array Matrix+1
560. Subarray Sum Equals K	Solution	Solve	Medium	Accenture+45	Array Hash Table+1
567. Permutation in String	Solution	Solve	Medium	Accenture+14	Hash Table Sliding Window+2
605. Can Place Flowers	Solution	Solve	Easy	Airbnb+15	Array Greedy
642. Design Search Autocomplete System	Solution	Solve	Hard	Amazon+13	Data Stream Depth-First Search+5
647. Palindromic Substrings	Solution	Solve	Medium	Amazon+22	Dynamic Programming String+1
653. Two Sum IV - Input is a BST	Solution	Solve	Easy	Amazon+8	Binary Search Tree Binary Tree+5
809. Expressive Words	Solution	Solve	Medium	Cisco+1	Array String+1
877. Stone Game	Solution	Solve	Medium	Bloomberg+4	Array Dynamic Programming+2
909. Snakes and Ladders	Solution	Solve	Medium	Amazon+10	Array Breadth-First Search+1
986. Interval List Intersections	Solution	Solve	Medium	Amazon+12	Array Two Pointers
1047. Remove All Adjacent Duplicates In String	Solution	Solve	Easy	Amazon+15	Stack String
1143. Longest Common Subsequence	Solution	Solve	Medium	Accenture+20	Dynamic Programming String
1290. Convert Binary Number in a Linked List to Integer	Solution	Solve	Easy	Amazon+9	Linked List Math
1380. Lucky Numbers in a Matrix	Solution	Solve	Easy	Amazon+3	Array Matrix
1443. Minimum Time to Collect All Apples in a Tree	Solution	Solve	Medium	Amazon+5	Breadth-First Search Depth-First Search+2
1606. Find Servers That Handled Most Number of Requests	Solution	Solve	Hard	Amazon+5	Array Greedy+2
1784. Check if Binary String Has at Most One Segment of Ones	Solution	Solve	Easy	Cisco	String
2016. Maximum Difference Between Increasing Elements	Solution	Solve	Easy	Amazon+5	Array
2047. Number of Valid Words in a Sentence	Solution	Solve	Easy	Cisco+2	String
2067. Number of Equal Count Substrings	Solution	Solve	Medium	Cisco	Counting Prefix Sum+1
2081. Sum of k-Mirror Numbers	Solution	Solve	Hard	Bloomberg+4	Enumeration Math
2448. Minimum Cost to Make Array Equal	Solution	Solve	Hard	Cisco+5	Array Binary Search+3
2603. Collect Coins in a Tree	Solution	Solve	Hard	Cisco+11	Array Graph+2
2719. Count of Integers	Solution	Solve	Hard	Cisco+1	Dynamic Programming Math+1
2986. Find Third Transaction	Solution	Solve	Medium	Cisco	Database
3047. Find the Largest Area of Square Inside Two Rectangles	Solution	Solve	Medium	Bloomberg+4	Array Geometry+1
3648. Minimum Sensors to Cover Grid	Solution	Solve	Medium	Amazon+3	Math
3607. Power Grid Maintenance	Solution	Solve	Medium	Amazon+6	Array Breadth-First Search+6
3508. Implement Router	Solution	Solve	Medium	Amazon+3	Array Binary Search+4