ServiceNow Interview Questions (78)

Practice real interview problems from ServiceNow

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
6. Zigzag Conversion	Solution	Solve	Medium	Amazon+18	String
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
18. 4Sum	Solution	Solve	Medium	Accenture+18	Array Sorting+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
21. Merge Two Sorted Lists	Solution	Solve	Easy	Adobe+39	Linked List Recursion
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
31. Next Permutation	Solution	Solve	Medium	Adobe+30	Array Two Pointers
34. Find First and Last Position of Element in Sorted Array	Solution	Solve	Medium	Accenture+30	Array Binary Search
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
41. First Missing Positive	Solution	Solve	Hard	Adobe+34	Array Hash Table
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
45. Jump Game II	Solution	Solve	Medium	Adobe+27	Array Dynamic Programming+1
46. Permutations	Solution	Solve	Medium	Adobe+25	Array Backtracking
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
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
71. Simplify Path	Solution	Solve	Medium	Amazon+24	Stack String
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
122. Best Time to Buy and Sell Stock II	Solution	Solve	Medium	Accenture+32	Array Dynamic Programming+1
127. Word Ladder	Solution	Solve	Hard	Adobe+36	Breadth-First Search Hash Table+1
128. Longest Consecutive Sequence	Solution	Solve	Medium	Adobe+38	Array Hash Table+1
134. Gas Station	Solution	Solve	Medium	Accolite+26	Array Greedy
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
152. Maximum Product Subarray	Solution	Solve	Medium	Adobe+20	Array Dynamic Programming
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
179. Largest Number	Solution	Solve	Medium	Accenture+23	Array Greedy+2
186. Reverse Words in a String II	Solution	Solve	Medium	Amazon+3	String Two Pointers
199. Binary Tree Right Side View	Solution	Solve	Medium	Accenture+15	Binary Tree Breadth-First Search+2
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
213. House Robber II	Solution	Solve	Medium	Amazon+20	Array Dynamic Programming
215. Kth Largest Element in an Array	Solution	Solve	Medium	Accenture+44	Array Divide and Conquer+3
221. Maximal Square	Solution	Solve	Medium	Airbnb+29	Array Dynamic Programming+1
227. Basic Calculator II	Solution	Solve	Medium	Adobe+33	Math Stack+1
234. Palindrome Linked List	Solution	Solve	Easy	Adobe+17	Linked List Recursion+2
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
283. Move Zeroes	Solution	Solve	Easy	Accenture+48	Array Two Pointers
322. Coin Change	Solution	Solve	Medium	Accenture+41	Array Breadth-First Search+1
347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
417. Pacific Atlantic Water Flow	Solution	Solve	Medium	Adobe+11	Array Breadth-First Search+2