---
layout: page
title: 'Interview prep'
modified:
description: Links to articles that and questions that found useful for interview prep
image:
  feature: Banner.png
share: true
---

Cannot state enough that LeetCode is your friend here. LeetCode Premium is definitely worth it if
you can afford it.

# Books

- Cracking the Code Interview by Gayle Laakmann McDowell

# Trees

- DFS
  - [GeeksForGeeks](https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/)
- isTree
  - [GeeksForGeeks](https://www.geeksforgeeks.org/check-given-graph-tree/)
- Kth Smallest Element in BST
  - [LeetCode](https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/)

# Strings

- [Leetcode Pattern 2 - Sliding windows for strings](https://medium.com/leetcode-patterns/leetcode-pattern-2-sliding-windows-for-strings-e19af105316b)
- [Leetcode: Decode string with multipliers](https://leetcode.com/problems/decode-string)
- [Longest common prefix](https://leetcode.com/problems/longest-common-prefix/description/)

# Arrays

- Shuffling
  - [Wikipedia](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)
  - [i-programmer](https://www.i-programmer.info/programming/theory/2744-how-not-to-shuffle-the-kunth-fisher-yates-algorithm.html)

# Dynamic programming

- [Follow these steps to solve any Dynamic Programming interview problem](https://www.freecodecamp.org/news/follow-these-steps-to-solve-any-dynamic-programming-interview-problem-cc98e508cd0e/)
- [Change the signs: how to use dynamic programming to solve a competitive programming question](https://medium.freecodecamp.org/just-change-the-signs-how-to-solve-a-competitive-programming-question-f9730e8f04a9)
- [ITNEXT Medium: DP vs DC](https://itnext.io/dynamic-programming-vs-divide-and-conquer-2fea680becbe)

# Sorting

- [Count inversions with merge sort](https://www.geeksforgeeks.org/counting-inversions/)

# Misc

- [Leetcode: LRU](https://leetcode.com/problems/lru-cache/description/)
- Skyline Problem
  - [Leetcode](https://leetcode.com/problems/the-skyline-problem/description/)
  - [Brian Gordon](https://briangordon.github.io/2014/08/the-skyline-problem.html)

Add page with some interview prep links
Add page with some interview prep links
