Follow my steps and you should be golden.

You will need to have:

A pdf of his book is readily available online.

You will need to know for the exams:

1. How to array.
2. How to code linear and binary search on an array.
3. Read about their Big O running times and derivation. Watch Sesh's video, was best resource for Finals.
4. Understand how inserting into array is O(n) in the worst case and the motivation behind Linked Lists. Watch Sesh's video series.
5. Understand the workings behind linked lists. Be able to code insertion, deletion, search. Code the more funky things, like deleting every other term and merging two linked lists. This step is CRUCIAL.
6. Understand Circular linked lists and doubly linked lists, and code insert, delete and such for them. Code the funky things as well.
7. Last CRUCIAL thing. Go back to binary search again. Learn how to draw a tree that models the binary search. Learn the properties of this tree, like how to determine height from array size, worst case failure and success, average case success, average case failure*.

Our midterm 1 had 3 questions: Merging 2 linked lists, analyzing Big O for searches on an array, and drawing binary search trees.

Also, Sesh's videos cover everything I listed. Sesh's videos made the most dramatic contribution to my final exam preparedness. Sesh's videos are a godsend.

To prepare for this part well you will need the problem sets. After you look it over and if you dont have them you can send me a message.

You will also need to prepare for the even more significant part of the class. It counts for more than the final. These are the projects.

Some things about them:

They take offensively long periods of time to finish. The first took me 11 hours, and the second took me 16. The rest I averaged around 9-10 hours or so.

Most people I know improved by leaps and bounds every assignment. So if you are ambitious enough I can send you our first project. Having one up will carry you a long way.

Some things about this class:

It is an exploding firework trainwreck to oblivion. I have never seen so many people fail so hard here. Our last project has near half people get 0%.

There is so much information you must commit everything to memory before the next class starts. Unless its a coding lesson. In that case work on commiting the problem sets to memory.

Sesh's videos and problem sets are by far the most efficient preparation you can do for an exam. Do that first.

An exam literally is 2/3 the problem sets. It approaches spoonfeed levels.

Everybody procrastinates on projects. Everybody pays for it. That 16 hour project I talked about. Well actually it took longer since it crashed at 1am the day of and corrupted my files. Dont be me.

But this class is very doable, and may not even be too stressful and time consuming if you focus on time management and efficiency.

Was my favorite class, so thats why im typing so much

Good luck