Overview - Top Interview Questions[Hard] (1/9)

어쩌면 이것이 정답

 

아니면 이것

 

 

Introduction

 

 

 

This is LeetCode's official curated list of Top classic interview questions to help you land your dream job. Our top interview questions are divided into the following series:

1. Easy Collection
2. Medium Collection
3. Hard Collection

to help you master Data Structure & Algorithms and improve your coding skills.

---

Just like any other skills, coding interview is one area where you can greatly improve with deliberate practice.

Most of the classic interview questions have multiple solution approaches. For the best practice result, we strongly advise you to go through this list at least a second time, or even better - a third time.

By the second attempt, you may discover some new tricks or new methods. By the third time, you should find that your code appear to be more concise compared to your first attempt. If so, congratulations!

Remember: Deliberate practice does not mean looking for answers and memorizing it. You won't go very far with that approach. The more you are able to solve a problem yourself without any reference to answers, the more you will improve.

 

 

Array and Strings

 

 Product of Array Except Self

 

 Spiral Matrix

 

 4Sum II

 

 Container With Most Water

 

 Game of Life

 

 First Missing Positive

 

 Longest Consecutive Sequence

 

 Find the Duplicate Number

 

 

 Longest Substring with At Most K Distinct Characters

 

 Basic Calculator II

 

 Sliding Window Maximum

 

 Minimum Window Substring

 

 

Linked List

 

 Merge k Sorted Lists

 

 Sort List

 

 Copy List with Random Pointer

 

 

Trees and Graphs

 

 Word Ladder

 

 Surrounded Regions

 

 Lowest Common Ancestor of a Binary Tree

 

 Binary Tree Maximum Path Sum

 

 Friend Circles

 

 Course Schedule

 

 Course Schedule II

 

 Longest Increasing Path in a Matrix

 

 

 Alien Dictionary

 

 Count of Smaller Numbers After Self

 

 

Backtracking

 

 Palindrome Partitioning

 

 Word Search II

 

 Remove Invalid Parentheses

 

 Wildcard Matching

 

 Regular Expression Matching

 

 

Sorting and Searching

 

 Wiggle Sort II

 

 Kth Smallest Element in a Sorted Matrix

 

 Median of Two Sorted Arrays

 

 

Dynamic Programming

 

 Maximum Product Subarray

 

 Decode Ways

 

 Best Time to Buy and Sell Stock with Cooldown

 

 Perfect Squares

 

 Word Break

 

 Word Break II

 

 Burst Balloons

 

 

Design

 

 LRU Cache

 

 Implement Trie (Prefix Tree)

 

 Flatten Nested List Iterator

 

 Find Median from Data Stream

 

 

 Range Sum Query 2D - Mutable

 

 

Math

 

 Largest Number

 

 Max Points on a Line

 

 

Others

 

 Queue Reconstruction by Height

 

 Trapping Rain Water

 

 The Skyline Problem

 

 Largest Rectangle in Histogram