If you, like me, took the class Analysis of Algorithms in College. Then you should have a solid background on all the topics required to pass a coding challenge at Google or any other big tech. I recommend to solve the problems in NeetCode Roadmap, the problems can be also found in Leetcode. Don't worry if you cannot find and code the solution in less than 25 minutes (for a coding interview, you are giving usually 45 minutes to 1 hour, but keep in mind that you still need to explain the brute force and the optimal solution before you code it). You can check the solution and the video, so that you can initially learn the technique to solve the problem. After a week or so, you can return to solve the same problem to check if you can now use the right technique to solve it.

Here I compile the solutions that I wrote using Java, along with the resources that I used to help me find the solution.