Cisco Interview Questions (86)

Practice real interview problems from Cisco

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
15. 3Sum	Solution	Solve	Medium	Accenture+60	Array Sorting+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
25. Reverse Nodes in k-Group	Solution	Solve	Hard	Adobe+27	Linked List Recursion
26. Remove Duplicates from Sorted Array	Solution	Solve	Easy	Accenture+27	Array Two Pointers
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
46. Permutations	Solution	Solve	Medium	Adobe+25	Array Backtracking
48. Rotate Image	Solution	Solve	Medium	Accenture+36	Array Math+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
50. Pow(x, n)	Solution	Solve	Medium	Accenture+22	Math Recursion
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
55. Jump Game	Solution	Solve	Medium	Adobe+33	Array Dynamic Programming+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	Accenture+9	Array Binary Search
84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
88. Merge Sorted Array	Solution	Solve	Easy	Accenture+41	Array Sorting+1
118. Pascal's Triangle	Solution	Solve	Easy	Accenture+18	Array Dynamic Programming
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
125. Valid Palindrome	Solution	Solve	Easy	Accenture+41	String Two Pointers
128. Longest Consecutive Sequence	Solution	Solve	Medium	Adobe+38	Array Hash Table+1
134. Gas Station	Solution	Solve	Medium	Accolite+26	Array Greedy
136. Single Number	Solution	Solve	Easy	Accenture+14	Array Bit Manipulation
141. Linked List Cycle	Solution	Solve	Easy	Accenture+24	Hash Table Linked List+1
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
149. Max Points on a Line	Solution	Solve	Hard	Amazon+15	Array Geometry+2
151. Reverse Words in a String	Solution	Solve	Medium	Accenture+29	String Two Pointers
197. Rising Temperature	Solution	Solve	Easy	Accenture+11	Database
198. House Robber	Solution	Solve	Medium	Accenture+37	Array Dynamic Programming
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
230. Kth Smallest Element in a BST	Solution	Solve	Medium	Amazon+10	Binary Search Tree Binary Tree+2
236. Lowest Common Ancestor of a Binary Tree	Solution	Solve	Medium	Adobe+22	Binary Tree Depth-First Search+1
238. Product of Array Except Self	Solution	Solve	Medium	Accenture+43	Array Prefix Sum
239. Sliding Window Maximum	Solution	Solve	Hard	Adobe+47	Array Heap (Priority Queue)+3
253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
273. Integer to English Words	Solution	Solve	Hard	Amazon+24	Math Recursion+1
283. Move Zeroes	Solution	Solve	Easy	Accenture+48	Array Two Pointers