Coding Questions and Solutions

Coding Questions

Finished	Date	Topic	Question	Level	Notes
Yes	8-24-2023	Array	Two Sums	Easy	Performance can barely be distinguished in my testing since I am only using the given sample arrays, my solution vs optimized has a difference of O(n^2) vs O(n)
Yes	8-24-2023	Array	Best Time to Buy and Sell Stock	Easy	First solution did not pass the time constraints
Yes	8-25-2023	Array	Contains Duplicate	Easy	Used an unordered map
Yes	8-25-2023	Array	Contains Duplicate II	Easy	Used an unordered map, sliding window?
Yes	8-27-2023	Dynamic Programming	Climbing Stairs	Easy
Yes	8-26-2023	Dynamic Programming	Verifying an Alien Dictionary	Easy	It was initially a bit difficult to understand what the problem was asking. However after I understood that the problem was not too difficult
Yes	8-27-2023	Dynamic Programming	Pascal's Triangle	Easy	Iterative solution wasn't so hard
Yes	8-28-2023	Hashing	Roman to Integer	Easy	Used two maps, one to keep track of the letters to values and the other for the exceptions
No		Linked List	Reverse Linked List	Easy
Yes	8-28-2023	Linked List	Linked List Cycle	Easy	A very inefficient method
No		Linked List	Merge Two Sorted Lists	Easy
No		Linked List	Middle of the Linked List	Easy