Basic essential data structures and coding problems for tech interviews.
Data structures:
String
Array 1D and 2D
LinkedList
Trees
Coding problems:
A. Arrays
- TOP K Frequent elements
- Rotate array
- Intersection of arrays
B. String
- Non-repeating character in a string
- Edit distance
C. Trees and Linkedlist
- Binary tree search
- Validate binary search tree
- Lowest common ancestor of a binary tree
- Nth element of a linkedlist ( close similar problem)
Best references for practice:
- Cracking the Coding Interview
- Leetcode
read same article in my blog