Warmup

LinkedList

1. LinkedList duplicates removal

2. Remove Nth Node From End of List | Code

3. Reverse Linked List | Code

Stacks

1. Min stack CTCI Q.32 Code | Code

Trees

1. Minimal depth | Code
2. Balanced Binary Tree | Code

Leetcode

1. Letter Combinations of a Phone Number | Code | Must Code

2. Add two non-empty linked lists representing two non-negative integers | Code

3. Longest Substring Without Repeating Characters | Code | Must Code

4. Reverse Integer | Code

5. Number of Islands | Code | Must Code

6. Greatest Sum Divisible by Three | Code

7. Integer to Roman | Code

8. Maximum Subarray | Code

9. Maximum Product of Three Numbers | Code

10. Maximum Product Subarray | Code

11. Merge sorted linked lists | Code | Must Code

12. Rotate square matrix by 90 | Code

13. Unique Paths | Code

Computer Vision

These are a collection of algorithms/problems likely to be asked in Computer Vision based coding interviews, partly taken from this subreddit

1. Apply a Box filter over an image, given an Image class | Code

2. Harris corner detector, given an Image class | Code

3. [Given stride and kernel sizes for each layer of a (1-dimensional) CNN, create a function to compute the receptive field of a particular node in the network. This is just finding how many input nodes actually connect through to a neuron in a CNN.] | Code

4. Implement connected components on an image/matrix | Code

5. How would you implement a sparse matrix class in C++? Implement a sparse matrix class in C++ | Code

6. Create a function to compute an integral image, and create another function to get area sums from the integral image | Code

7. Implement SQRT(const double & x) without using any special functions, just fundamental arithmetic. | Code

8. [Given n correspondences between n images taken from cameras with approximately known poses, find the position of the corresponding 3D feature point.] | Code

9. [How do you rotate an image 90 degrees most efficiently if you don't know anything about the cache of the system you're working on?] | Code

10. How do you most precisely and reliably find the pose of an object (of a known class) in a monocular RGB image? | Code

11. Implement voronoi clustering. | Code

12. How do you create concurrent programs that operate on the same data without the use of locks | Code

13. How do you average two integers without overflow? | Code

14. How does loop closure work?" Followup: In a SLAM context, for do you make loop closure work even with very large baselines?

15. Implement non maximal suppression as efficiently as you can | Code

16. Code up a gradient descent | Code