Almost all the problems in the interview either one way or another involve arrays. The array as a data structure is one of the most important data structures, not because of problems based on it, but also because of problems that are actually DP or greedy or backtracking use arrays as internal storage.
There are certain patterns like reader/writer pattern, two-pointer pattern, sort pattern, which is very useful in a technical interview.
Following problems will be covered in class
- Two Sum, Three Sum Problem
- Segregate 0s and 1s in an array.
- Dutch National Flag algorithm
- Remove Duplicates from Sorted Array.
- Majority Element
- Degree of an Array
- Valid Triangle Number