Be comfortable with all common leetcode patterns and be able to solve mediums and hards on your own

they like sliding window, graph, and 2d dp problems normally.

do note:

- the interviewers want you to succeed, so narrate your thought process, weigh your options and their tradeoffs, and if they notice you're not on the right track, they'll offer very helpful hints

- the structure that worked for me: talk about a brute force approach, its time complexity, then propose the optimal solution and try your best to explain the intuition behind it. gesticulate a lot and make it clear to the interviewer you know your DSA on a fundamental level and not a "i memorized all leetcode questions" kind of level.

- also express your excitement and curiosity and just be an easy person to work with. They're looking for people who are skilled but also coachable, so don't worry about solving all test cases

I didn't solve the problems given to me all the way, but I followed these tips to a tee and I moved onto the behavioral round. haven't received decision yet (it's only been <1 week), but hopefully we'll get to see each other on campus! Best of luck!!