An Ode to the Coding Tests…

Here is an attempt to begin with one of those 99 Day Challenges. I am not sure if coming up with solutions for 99 Competitive Coding test problems qualifies as a decent challenge. But, here it goes…

1. Two Sum — HashMap approach
2. Add Two Numbers
3. Reverse Integer
4. Reverse Integer Cont…
5. Valid Parentheses
6. Valid Parentheses w/o Stack
7. String to Integer (atoi)
8. String to Integer (atoi) Cont…
9. String to Integer (atoi) Cont…(Faster)
10. Roman to Integer
11. Roman to Integer Cont…
12. Roman to Integer Cont(2)…
13. Merge Two Sorted Lists
14. Merge Two Sorted Lists Cont…
15. Merge k Sorted Lists
16. Merge k Sorted Lists Cont… (Slower)
17. Merge k Sorted Lists Cont…(Divide and Conquer)
18. Longest Common Prefix
19. Longest Common Prefix Cont…
20. Remove Duplicates from Sorted Array
21. Implement strStr()
22. Count and Say
23. Count and Say Cont…
24. Count and Say. Or may be Not!
25. Knuth-Morris-Pratt Algorithm Implementation Part — 1
26. Knuth-Morris-Pratt Algorithm Implementation Part — 2
27. Maximum Subarray
28. Maximum Subarray, using DP
29. Plus one
30. Number of Islands
31. Median of Two Sorted Arrays
32. Longest Substring without Repeating Characters
33. Longest Substring without Repeating Characters Cont…
34. Longest Palindromic Substring
35. Longest Palindromic Substring Cont…
36. Container with most water
37. 3Sum
38. 3Sum Cont…
39. Generate Parentheses
40. Letter Combinations of a Phone Number
41. Sqrt(x)
42. Sqrt(x) Cont…
43. Remove Nth Node From End of List
44. Divide Two Integers
45. Search in Rotated Sorted Array
46. Search in Rotated Sorted Array Cont…
47. Find First and Last Position of Element in Sorted Array
48. First Missing Positive
49. Sort Colors
50. Jump Game
51. Jump Game Cont…
52. Valid Sudoku
53. Valid Sudoku Cont…
54. Group Anagrams
55. Valid Anagram
56. Valid Anagram Cont…
57. Merge Sorted Array
58. Subsets
59. Subsets Cont…
60. Permutations
61. Set Matrix Zeroes
62. Set Matrix Zeroes Cont…
63. Pow(x,n)
64. Word Search
65. Word Search Cont…
66. Largest Rectangle in Histogram
67. Largest Rectangle in Histogram Cont…
68. Contains Duplicate
69. Contains Duplicate Cont…
70. Majority Element
71. Majority Element Cont…
72. Number of 1 Bits
73. Palindrome Number
74. House Robber
75. Rotate Image
76. LRU Cache
77. Symmetric Tree
78. Symmetric Tree Cont…
79. Maximum Depth of Binary Tree
80. Maximum Depth of Binary Tree Cont…
81. Longest Consecutive Sequence
82. Convert Sorted Array to Binary Search Tree
83. Single Number
84. Reverse Linked List
85. Happy Number
86. Excel Sheet Column Number
87. Pascal’s Triangle
88. Best Time to Buy and Sell Stock
89. Best Time to Buy and Sell Stock II
90. Linked List Cycle
91. Min Stack
92. Intersection of Two Linked Lists
93. Factorial Trailing Zeroes
94. Rotate Array
95. Reverse Bits
96. Count Primes
97. Palindrome Linked List
98. Delete Node in Linked List
99. Missing Number
100. Move Zeroes