Grind75 Solutions: JavaScript

Grind75 Solutions in JavaScript with comments explaining my thought process and the code, links to the original problem, the instructions, and some test cases

The problems

1. Two Sum
2. Valid Parentheses
3. Merge Two Sorted Lists
4. Best Time to Buy and Sell Stock
5. Valid Palindrome
6. Invert Binary Tree
7. Valid Anagram
8. Binary Search
9. Flood Fill
10. Maximum Subarray
11. Lowest Common Ancestor of a Binary Search Tree
12. Balanced Binary Tree
13. Linked List Cycle
14. Implement Queue using Stacks
15. First Bad Version
16. Ransom Note
17. Climbing Stairs
18. Longest Palindrome
19. Min Stack
20. Reverse Linked List
21. Majority Element
22. Add Binary
23. Diameter of Binary Tree
24. Middle of the Linked List
25. Maximum Depth of Binary Tree
26. Contains Duplicate
27. Insert Interval
28. 01 Matrix
29. K Closest Points to Origin
30. Longest Substring Without Repeating Characters
31. 3Sum
32. Binary Tree Level Order Traversal
33. Clone Graph
34. Evaluate Reverse Polish Notation
35. Course Schedule
36. Implement Trie (Prefix Tree)
37. Coin Change
38. Product of Array Except Self
39. Validate Binary Search Tree
40. Number of Islands
41. Rotting Oranges
42. Search in Rotated Sorted Array
43. Combination Sum
44. Permutations
45. Merge Intervals
46. Lowest Common Ancestor of a Binary Tree
47. Time Based Key-Value Store
48. Accounts Merge
49. Sort Colors
50. Word Break
51. Partition Equal Subset Sum
52. String to Integer (atoi)
53. Spiral Matrix
54. Subsets
55. Binary Tree Right Side View
56. Longest Palindromic Substring
57. Unique Paths
58. Construct Binary Tree from Preorder and Inorder Traversal
59. Container With Most Water
60. Letter Combinations of a Phone Number
61. Word Search
62. Find All Anagrams in a String
63. Minimum Height Trees
64. Task Scheduler
65. LRU Cache
66. Kth Smallest Element in a BST
67. Minimum Window Substring
68. Serialize and Deserialize Binary Tree
69. Trapping Rain Water
70. Find Median from Data Stream
71. Word Ladder
72. Basic Calculator
73. Maximum Profit in Job Scheduling
74. Merge k Sorted Lists
75. Largest Rectangle in Histogram

Attribution

• The original Grind 75 list can be found here
• The original markdown file can be found here