u/Reasonable_Limit_286

Do not be overwhelmed by any of the contents here. It is absolutely fine to feel lost or anxious. Start slow. This is for the summer of first year and second year people targeting dream companies for 3rd year internships. (Passing it down as we received it from our seniors)

Listed below are some general DSA Prep topics (in increasing order of complexity and decreasing order of rarity):
(btw this is DSA only, some OAs ask for SQL or MCQs based on CS Fundamentals, which are not covered here)

1. Strings
2. Arrays
3. Two Pointers
4. Sliding Windows
5. Prefix sum and difference arrays
6. Subarray sum and other subarray operations
7. Stacks and Queues
8. Fast and slow pointers
9. Matrix-oriented problems - rotate the matrix, flip the matrix
10. Binary search (not just the algorithm, but the applications - problems that use bisect)
11. Bit manipulation
12. Hash maps and set-based problems
13. Recursion and backtracking
14. Greedy Problems (seen very often)
15. Priority Queues and Heaps (heapq-related problems for picking the smallest or largest element at every turn at nlogn complexity)
16. Graphs - BFS, DFS, Djikstra, Bellman Ford, Floyd Warshall (basically path finding), DSU (Disjoint set union), MST (minimum spanning tree), Topological Sort
17. DP (easy to hard, all of it) - minimum sums, range-based problems
18. Linked Lists
19. Segment tree (might sound rare, but surprisingly a good class of problems)
20. Trees (keep it last, afaik very few OAs have only asked for trees, but still, be able to come up with at least naive solutions for tree problems) - BST, traversal, insertion, deletion

Keep the overall expectation as medium-hard problems, but the questions won’t be as straightforward as you’d see on Leetcode. You’ll have to infer the question from the given case, then apply the solution (slightly codeforces style)

Some Prep Material (Do not rely on these entirely, but they are good to check)

1. 8 patterns to solve 80% leetcode problems - https://www.youtube.com/watch?v=xo7XrRVxH8Y
2. 70 leetcode problems in \~5 hrs = https://www.youtube.com/watch?v=lvO88XxNAzs
   https://www.youtube.com/watch?v=DjYZk8nrXVY - 15 patterns in leetcode
3. Leetcode blind 75 - https://leetcode.com/problem-list/oizxjoit/
4. NeetCode 150 - https://neetcode.io/practice/practice/neetcode150
5. Striver’s SDE Sheet - https://takeuforward.org/dsa/strivers-sde-sheet-top-coding-interview-problems
6. Striver’s A-Z sheet - https://takeuforward.org/dsa/strivers-a2z-sheet-learn-dsa-a-to-z (definitely not your “one day before interview” sheet, but use this for long term preparation)
7. Neetcode all sheet - https://neetcode.io/practice/practice/allNC - again for longer term prep

All the best!

Hey everyone,

I’ve added the option for everyone to add and edit user flairs. This should help everyone connect easier. So the format for a flair would be: 1st/2nd/3rd/4th year - [dept_name]. Eg: 1st year - IT.

Steps to add the flair:

Go to the r/SNUC page and on the top right you will see the option to change user flair (3 horizontal dots). Do use the edit flair option responsibly. Unethical names would result in a ban. Memes would be a warning followed by a ban.

Let me know if you have any other suggestions.