Essential DS and problems for interviews

Basic essential data structures and coding problems for tech interviews.

Data structures:

String

Array 1D and 2D

LinkedList

Trees

Coding problems:

• Arrays
• TOP K Frequent elements
• Rotate array
• Intersection of arrays

• String
• Non-repeating character in a string
• Edit distance

• Trees and Linkedlist
• Binary tree search
• Validate binary search tree
• Lowest common ancestor of a binary tree
• Nth element of a linkedlist ( similar problem)

Best references for practice:

1. Cracking the Coding Interview
2. Leetcode