Essential Interview Questions

Introduction

This is a GoodTecher compiled list. Each question is a typical question for the category it represents. To solve one question, you would get more than one question rewarding.

Arrays and Strings

  1. Longest Substring Without Repeating Characters
  2. Container With Most Water
  3. 3Sum
  4. Merge k Sorted Lists
  5. Trapping Rain Water
  6. Kth Largest Element in an Array
  7. Meeting Rooms II

Linked Lists

  1. LRU Cache
  2. Copy List with Random Pointer

Trees

  1. Validate Binary Search Tree
  2. Lowest Common Ancestor of a Binary Tree

Graph

  1. Number of Islands
  2. Course Schedule II

Recursion

  1. Permutations
  2. Permutations II 

Sorting and Searching

  1. Merge Intervals

Dynamic Programming

  1. Longest Palindromic Substring
  2. Maximum Product Subarray

Design

  1. LRU Cache
  2. Min Stack
  3. Serialize and Deserialize Binary Tree
  4. Implement Trie (Prefix Tree)

Others

Leave a Reply

Your email address will not be published. Required fields are marked *